./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --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 b78a1de0122078b80177387d59eedcdf8d73ccef913955b4bda0200e53e1d3da --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:57:46,420 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:57:46,426 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:57:46,465 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:57:46,466 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:57:46,467 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:57:46,468 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:57:46,470 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:57:46,472 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:57:46,477 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:57:46,479 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:57:46,483 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:57:46,483 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:57:46,489 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:57:46,492 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:57:46,495 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:57:46,497 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:57:46,499 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:57:46,500 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:57:46,502 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:57:46,504 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:57:46,510 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:57:46,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:57:46,515 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:57:46,520 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:57:46,526 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:57:46,526 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:57:46,527 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:57:46,529 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:57:46,530 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:57:46,531 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:57:46,532 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:57:46,534 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:57:46,535 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:57:46,536 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:57:46,537 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:57:46,538 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:57:46,538 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:57:46,538 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:57:46,539 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:57:46,540 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:57:46,541 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:57:46,561 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:57:46,564 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:57:46,564 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:57:46,565 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:57:46,566 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:57:46,566 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:57:46,567 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:57:46,567 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:57:46,567 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:57:46,567 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:57:46,569 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:57:46,569 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:57:46,569 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:57:46,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:57:46,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:57:46,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:57:46,570 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:57:46,570 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:57:46,570 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:57:46,571 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:57:46,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:57:46,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:57:46,571 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:57:46,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:57:46,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:57:46,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:57:46,574 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:57:46,574 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:57:46,574 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:57:46,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:57:46,575 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:57:46,575 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:57:46,575 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:57:46,575 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> b78a1de0122078b80177387d59eedcdf8d73ccef913955b4bda0200e53e1d3da [2022-11-18 19:57:46,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:57:46,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:57:46,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:57:46,868 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:57:46,869 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:57:46,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2022-11-18 19:57:46,937 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/data/1b81e99dc/bd5c00da2f204a6691a5922ebf948e04/FLAGf4152ee38 [2022-11-18 19:57:47,425 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:57:47,425 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2022-11-18 19:57:47,432 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/data/1b81e99dc/bd5c00da2f204a6691a5922ebf948e04/FLAGf4152ee38 [2022-11-18 19:57:47,811 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/data/1b81e99dc/bd5c00da2f204a6691a5922ebf948e04 [2022-11-18 19:57:47,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:57:47,814 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:57:47,816 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:57:47,816 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:57:47,820 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:57:47,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:57:47" (1/1) ... [2022-11-18 19:57:47,822 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e1e39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:47, skipping insertion in model container [2022-11-18 19:57:47,822 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:57:47" (1/1) ... [2022-11-18 19:57:47,829 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:57:47,847 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:57:48,056 WARN L234 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_a07821e3-45cd-4311-be36-fe72fc3756e4/sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c[2482,2495] [2022-11-18 19:57:48,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:57:48,083 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:57:48,108 WARN L234 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_a07821e3-45cd-4311-be36-fe72fc3756e4/sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c[2482,2495] [2022-11-18 19:57:48,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:57:48,126 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:57:48,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48 WrapperNode [2022-11-18 19:57:48,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:57:48,128 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:57:48,128 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:57:48,128 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:57:48,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,144 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,172 INFO L138 Inliner]: procedures = 25, calls = 39, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 198 [2022-11-18 19:57:48,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:57:48,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:57:48,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:57:48,174 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:57:48,183 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,186 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,186 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,195 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,200 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,202 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,204 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,207 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:57:48,208 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:57:48,208 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:57:48,208 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:57:48,209 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (1/1) ... [2022-11-18 19:57:48,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:57:48,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:57:48,247 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:57:48,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:57:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:57:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:57:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:57:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:57:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 19:57:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 19:57:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 19:57:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 19:57:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:57:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:57:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:57:48,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:57:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:57:48,293 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:57:48,396 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:57:48,398 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:57:48,850 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:57:48,861 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:57:48,874 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-18 19:57:48,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:57:48 BoogieIcfgContainer [2022-11-18 19:57:48,877 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:57:48,880 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:57:48,882 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:57:48,886 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:57:48,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:57:47" (1/3) ... [2022-11-18 19:57:48,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dfce274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:57:48, skipping insertion in model container [2022-11-18 19:57:48,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:57:48" (2/3) ... [2022-11-18 19:57:48,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dfce274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:57:48, skipping insertion in model container [2022-11-18 19:57:48,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:57:48" (3/3) ... [2022-11-18 19:57:48,889 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-symm.wvr.c [2022-11-18 19:57:48,898 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:57:48,909 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:57:48,910 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:57:48,910 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:57:49,035 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 19:57:49,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 244 places, 258 transitions, 532 flow [2022-11-18 19:57:49,197 INFO L130 PetriNetUnfolder]: 21/256 cut-off events. [2022-11-18 19:57:49,197 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:57:49,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 256 events. 21/256 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 345 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 165. Up to 3 conditions per place. [2022-11-18 19:57:49,206 INFO L82 GeneralOperation]: Start removeDead. Operand has 244 places, 258 transitions, 532 flow [2022-11-18 19:57:49,221 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 233 places, 247 transitions, 506 flow [2022-11-18 19:57:49,245 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:57:49,251 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3d81d7f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:57:49,251 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 19:57:49,341 INFO L130 PetriNetUnfolder]: 21/246 cut-off events. [2022-11-18 19:57:49,341 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:57:49,341 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:57:49,342 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:57:49,343 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:57:49,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:57:49,348 INFO L85 PathProgramCache]: Analyzing trace with hash 348746735, now seen corresponding path program 1 times [2022-11-18 19:57:49,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:57:49,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188368570] [2022-11-18 19:57:49,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:49,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:57:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:49,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:49,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:57:49,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188368570] [2022-11-18 19:57:49,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188368570] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:57:49,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:57:49,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:57:49,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925239941] [2022-11-18 19:57:49,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:57:49,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:57:49,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:57:49,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:57:49,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:57:49,725 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 258 [2022-11-18 19:57:49,729 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 247 transitions, 506 flow. Second operand has 2 states, 2 states have (on average 242.0) internal successors, (484), 2 states have internal predecessors, (484), 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) [2022-11-18 19:57:49,730 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:57:49,730 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 258 [2022-11-18 19:57:49,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:57:49,818 INFO L130 PetriNetUnfolder]: 6/232 cut-off events. [2022-11-18 19:57:49,818 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-18 19:57:49,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 232 events. 6/232 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 327 event pairs, 0 based on Foata normal form. 17/232 useless extension candidates. Maximal degree in co-relation 157. Up to 5 conditions per place. [2022-11-18 19:57:49,822 INFO L137 encePairwiseOnDemand]: 243/258 looper letters, 4 selfloop transitions, 0 changer transitions 7/232 dead transitions. [2022-11-18 19:57:49,822 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 232 transitions, 484 flow [2022-11-18 19:57:49,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:57:49,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 19:57:49,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 495 transitions. [2022-11-18 19:57:49,837 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9593023255813954 [2022-11-18 19:57:49,838 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 495 transitions. [2022-11-18 19:57:49,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 495 transitions. [2022-11-18 19:57:49,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:57:49,843 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 495 transitions. [2022-11-18 19:57:49,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 247.5) internal successors, (495), 2 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:49,853 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 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) [2022-11-18 19:57:49,853 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 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) [2022-11-18 19:57:49,855 INFO L175 Difference]: Start difference. First operand has 233 places, 247 transitions, 506 flow. Second operand 2 states and 495 transitions. [2022-11-18 19:57:49,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 232 transitions, 484 flow [2022-11-18 19:57:49,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 232 transitions, 476 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-18 19:57:49,865 INFO L231 Difference]: Finished difference. Result has 230 places, 225 transitions, 454 flow [2022-11-18 19:57:49,867 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=454, PETRI_PLACES=230, PETRI_TRANSITIONS=225} [2022-11-18 19:57:49,871 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, -3 predicate places. [2022-11-18 19:57:49,871 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 225 transitions, 454 flow [2022-11-18 19:57:49,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 242.0) internal successors, (484), 2 states have internal predecessors, (484), 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) [2022-11-18 19:57:49,872 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:57:49,872 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:57:49,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:57:49,873 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:57:49,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:57:49,873 INFO L85 PathProgramCache]: Analyzing trace with hash -38155261, now seen corresponding path program 1 times [2022-11-18 19:57:49,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:57:49,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901060896] [2022-11-18 19:57:49,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:49,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:57:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:51,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:51,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:57:51,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901060896] [2022-11-18 19:57:51,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901060896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:57:51,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:57:51,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-18 19:57:51,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304577616] [2022-11-18 19:57:51,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:57:51,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-18 19:57:51,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:57:51,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-18 19:57:51,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-11-18 19:57:51,533 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 258 [2022-11-18 19:57:51,538 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 225 transitions, 454 flow. Second operand has 20 states, 20 states have (on average 171.7) internal successors, (3434), 20 states have internal predecessors, (3434), 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) [2022-11-18 19:57:51,538 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:57:51,539 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 258 [2022-11-18 19:57:51,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:57:53,520 INFO L130 PetriNetUnfolder]: 144/1812 cut-off events. [2022-11-18 19:57:53,521 INFO L131 PetriNetUnfolder]: For 28/34 co-relation queries the response was YES. [2022-11-18 19:57:53,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2177 conditions, 1812 events. 144/1812 cut-off events. For 28/34 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 13687 event pairs, 57 based on Foata normal form. 1/1645 useless extension candidates. Maximal degree in co-relation 2174. Up to 92 conditions per place. [2022-11-18 19:57:53,534 INFO L137 encePairwiseOnDemand]: 231/258 looper letters, 141 selfloop transitions, 27 changer transitions 12/339 dead transitions. [2022-11-18 19:57:53,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 339 transitions, 1055 flow [2022-11-18 19:57:53,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-18 19:57:53,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-11-18 19:57:53,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4237 transitions. [2022-11-18 19:57:53,545 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6842700258397932 [2022-11-18 19:57:53,546 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4237 transitions. [2022-11-18 19:57:53,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4237 transitions. [2022-11-18 19:57:53,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:57:53,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4237 transitions. [2022-11-18 19:57:53,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 176.54166666666666) internal successors, (4237), 24 states have internal predecessors, (4237), 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) [2022-11-18 19:57:53,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 258.0) internal successors, (6450), 25 states have internal predecessors, (6450), 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) [2022-11-18 19:57:53,576 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 258.0) internal successors, (6450), 25 states have internal predecessors, (6450), 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) [2022-11-18 19:57:53,576 INFO L175 Difference]: Start difference. First operand has 230 places, 225 transitions, 454 flow. Second operand 24 states and 4237 transitions. [2022-11-18 19:57:53,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 339 transitions, 1055 flow [2022-11-18 19:57:53,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 339 transitions, 1055 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:57:53,584 INFO L231 Difference]: Finished difference. Result has 258 places, 241 transitions, 602 flow [2022-11-18 19:57:53,584 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=602, PETRI_PLACES=258, PETRI_TRANSITIONS=241} [2022-11-18 19:57:53,585 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 25 predicate places. [2022-11-18 19:57:53,586 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 241 transitions, 602 flow [2022-11-18 19:57:53,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 171.7) internal successors, (3434), 20 states have internal predecessors, (3434), 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) [2022-11-18 19:57:53,587 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:57:53,588 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:57:53,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:57:53,588 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:57:53,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:57:53,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1202016781, now seen corresponding path program 2 times [2022-11-18 19:57:53,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:57:53,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557459308] [2022-11-18 19:57:53,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:53,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:57:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:54,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:54,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:57:54,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557459308] [2022-11-18 19:57:54,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557459308] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:57:54,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:57:54,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-18 19:57:54,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098854274] [2022-11-18 19:57:54,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:57:54,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-18 19:57:54,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:57:54,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-18 19:57:54,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-11-18 19:57:54,542 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 258 [2022-11-18 19:57:54,546 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 241 transitions, 602 flow. Second operand has 20 states, 20 states have (on average 171.7) internal successors, (3434), 20 states have internal predecessors, (3434), 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) [2022-11-18 19:57:54,546 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:57:54,546 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 258 [2022-11-18 19:57:54,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:57:56,258 INFO L130 PetriNetUnfolder]: 140/1844 cut-off events. [2022-11-18 19:57:56,259 INFO L131 PetriNetUnfolder]: For 207/215 co-relation queries the response was YES. [2022-11-18 19:57:56,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2419 conditions, 1844 events. 140/1844 cut-off events. For 207/215 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 13792 event pairs, 54 based on Foata normal form. 5/1688 useless extension candidates. Maximal degree in co-relation 2403. Up to 92 conditions per place. [2022-11-18 19:57:56,272 INFO L137 encePairwiseOnDemand]: 230/258 looper letters, 139 selfloop transitions, 30 changer transitions 12/340 dead transitions. [2022-11-18 19:57:56,272 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 340 transitions, 1224 flow [2022-11-18 19:57:56,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-18 19:57:56,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-11-18 19:57:56,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4405 transitions. [2022-11-18 19:57:56,282 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6829457364341085 [2022-11-18 19:57:56,282 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4405 transitions. [2022-11-18 19:57:56,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4405 transitions. [2022-11-18 19:57:56,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:57:56,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4405 transitions. [2022-11-18 19:57:56,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 176.2) internal successors, (4405), 25 states have internal predecessors, (4405), 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) [2022-11-18 19:57:56,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 258.0) internal successors, (6708), 26 states have internal predecessors, (6708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:56,310 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 258.0) internal successors, (6708), 26 states have internal predecessors, (6708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:56,311 INFO L175 Difference]: Start difference. First operand has 258 places, 241 transitions, 602 flow. Second operand 25 states and 4405 transitions. [2022-11-18 19:57:56,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 340 transitions, 1224 flow [2022-11-18 19:57:56,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 340 transitions, 1190 flow, removed 9 selfloop flow, removed 9 redundant places. [2022-11-18 19:57:56,322 INFO L231 Difference]: Finished difference. Result has 276 places, 246 transitions, 697 flow [2022-11-18 19:57:56,323 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=697, PETRI_PLACES=276, PETRI_TRANSITIONS=246} [2022-11-18 19:57:56,326 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 43 predicate places. [2022-11-18 19:57:56,326 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 246 transitions, 697 flow [2022-11-18 19:57:56,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 171.7) internal successors, (3434), 20 states have internal predecessors, (3434), 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) [2022-11-18 19:57:56,329 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:57:56,330 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:57:56,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:57:56,330 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:57:56,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:57:56,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1619395327, now seen corresponding path program 1 times [2022-11-18 19:57:56,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:57:56,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642967546] [2022-11-18 19:57:56,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:56,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:57:56,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:56,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:57:56,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642967546] [2022-11-18 19:57:56,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642967546] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:57:56,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462879889] [2022-11-18 19:57:56,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:56,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:57:56,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:57:56,845 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:57:56,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:57:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:56,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-18 19:57:56,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:57:57,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:57,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:57:58,114 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:58,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462879889] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:57:58,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:57:58,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15, 14] total 30 [2022-11-18 19:57:58,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731353330] [2022-11-18 19:57:58,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:57:58,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-18 19:57:58,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:57:58,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 19:57:58,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2022-11-18 19:57:58,121 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 258 [2022-11-18 19:57:58,123 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 246 transitions, 697 flow. Second operand has 14 states, 14 states have (on average 173.14285714285714) internal successors, (2424), 14 states have internal predecessors, (2424), 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) [2022-11-18 19:57:58,124 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:57:58,124 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 258 [2022-11-18 19:57:58,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:57:59,072 INFO L130 PetriNetUnfolder]: 187/2412 cut-off events. [2022-11-18 19:57:59,072 INFO L131 PetriNetUnfolder]: For 604/626 co-relation queries the response was YES. [2022-11-18 19:57:59,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3295 conditions, 2412 events. 187/2412 cut-off events. For 604/626 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 19987 event pairs, 83 based on Foata normal form. 3/2196 useless extension candidates. Maximal degree in co-relation 3276. Up to 223 conditions per place. [2022-11-18 19:57:59,092 INFO L137 encePairwiseOnDemand]: 239/258 looper letters, 149 selfloop transitions, 25 changer transitions 8/341 dead transitions. [2022-11-18 19:57:59,093 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 341 transitions, 1341 flow [2022-11-18 19:57:59,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-18 19:57:59,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-18 19:57:59,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3212 transitions. [2022-11-18 19:57:59,100 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6916451335055986 [2022-11-18 19:57:59,100 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3212 transitions. [2022-11-18 19:57:59,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3212 transitions. [2022-11-18 19:57:59,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:57:59,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3212 transitions. [2022-11-18 19:57:59,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 178.44444444444446) internal successors, (3212), 18 states have internal predecessors, (3212), 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) [2022-11-18 19:57:59,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 258.0) internal successors, (4902), 19 states have internal predecessors, (4902), 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) [2022-11-18 19:57:59,120 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 258.0) internal successors, (4902), 19 states have internal predecessors, (4902), 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) [2022-11-18 19:57:59,120 INFO L175 Difference]: Start difference. First operand has 276 places, 246 transitions, 697 flow. Second operand 18 states and 3212 transitions. [2022-11-18 19:57:59,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 341 transitions, 1341 flow [2022-11-18 19:57:59,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 341 transitions, 1278 flow, removed 9 selfloop flow, removed 21 redundant places. [2022-11-18 19:57:59,129 INFO L231 Difference]: Finished difference. Result has 275 places, 257 transitions, 777 flow [2022-11-18 19:57:59,130 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=777, PETRI_PLACES=275, PETRI_TRANSITIONS=257} [2022-11-18 19:57:59,131 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 42 predicate places. [2022-11-18 19:57:59,131 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 257 transitions, 777 flow [2022-11-18 19:57:59,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 173.14285714285714) internal successors, (2424), 14 states have internal predecessors, (2424), 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) [2022-11-18 19:57:59,132 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:57:59,132 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:57:59,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:57:59,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:57:59,339 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:57:59,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:57:59,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1111966459, now seen corresponding path program 2 times [2022-11-18 19:57:59,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:57:59,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619404928] [2022-11-18 19:57:59,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:59,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:57:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:59,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:59,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:57:59,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619404928] [2022-11-18 19:57:59,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619404928] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:57:59,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267848725] [2022-11-18 19:57:59,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:57:59,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:57:59,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:57:59,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:57:59,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:57:59,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:57:59,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:57:59,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-18 19:57:59,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:00,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:00,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:58:00,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267848725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:00,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:58:00,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2022-11-18 19:58:00,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672457417] [2022-11-18 19:58:00,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:00,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 19:58:00,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:00,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 19:58:00,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=536, Unknown=0, NotChecked=0, Total=600 [2022-11-18 19:58:00,440 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 258 [2022-11-18 19:58:00,451 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 257 transitions, 777 flow. Second operand has 12 states, 12 states have (on average 190.66666666666666) internal successors, (2288), 12 states have internal predecessors, (2288), 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) [2022-11-18 19:58:00,459 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:00,459 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 258 [2022-11-18 19:58:00,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:01,491 INFO L130 PetriNetUnfolder]: 223/3078 cut-off events. [2022-11-18 19:58:01,491 INFO L131 PetriNetUnfolder]: For 1320/1394 co-relation queries the response was YES. [2022-11-18 19:58:01,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4308 conditions, 3078 events. 223/3078 cut-off events. For 1320/1394 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 26907 event pairs, 36 based on Foata normal form. 15/2809 useless extension candidates. Maximal degree in co-relation 4286. Up to 234 conditions per place. [2022-11-18 19:58:01,514 INFO L137 encePairwiseOnDemand]: 243/258 looper letters, 79 selfloop transitions, 16 changer transitions 12/297 dead transitions. [2022-11-18 19:58:01,514 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 297 transitions, 1146 flow [2022-11-18 19:58:01,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:58:01,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-18 19:58:01,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2705 transitions. [2022-11-18 19:58:01,520 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7488925802879292 [2022-11-18 19:58:01,521 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2705 transitions. [2022-11-18 19:58:01,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2705 transitions. [2022-11-18 19:58:01,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:01,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2705 transitions. [2022-11-18 19:58:01,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 193.21428571428572) internal successors, (2705), 14 states have internal predecessors, (2705), 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) [2022-11-18 19:58:01,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 258.0) internal successors, (3870), 15 states have internal predecessors, (3870), 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) [2022-11-18 19:58:01,536 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 258.0) internal successors, (3870), 15 states have internal predecessors, (3870), 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) [2022-11-18 19:58:01,536 INFO L175 Difference]: Start difference. First operand has 275 places, 257 transitions, 777 flow. Second operand 14 states and 2705 transitions. [2022-11-18 19:58:01,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 297 transitions, 1146 flow [2022-11-18 19:58:01,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 297 transitions, 1085 flow, removed 21 selfloop flow, removed 9 redundant places. [2022-11-18 19:58:01,546 INFO L231 Difference]: Finished difference. Result has 289 places, 262 transitions, 858 flow [2022-11-18 19:58:01,547 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=858, PETRI_PLACES=289, PETRI_TRANSITIONS=262} [2022-11-18 19:58:01,550 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 56 predicate places. [2022-11-18 19:58:01,550 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 262 transitions, 858 flow [2022-11-18 19:58:01,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 190.66666666666666) internal successors, (2288), 12 states have internal predecessors, (2288), 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) [2022-11-18 19:58:01,551 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:01,551 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:01,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:58:01,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:01,758 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:01,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:01,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1134355064, now seen corresponding path program 1 times [2022-11-18 19:58:01,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:01,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743190880] [2022-11-18 19:58:01,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:01,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:01,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:02,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:02,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:02,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743190880] [2022-11-18 19:58:02,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743190880] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:02,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066891896] [2022-11-18 19:58:02,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:02,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:02,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:58:02,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:58:02,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:58:02,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:02,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-18 19:58:02,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:02,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:02,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:58:03,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:03,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066891896] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:03,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:58:03,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15, 14] total 30 [2022-11-18 19:58:03,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249726222] [2022-11-18 19:58:03,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:03,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-18 19:58:03,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:03,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-18 19:58:03,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2022-11-18 19:58:03,239 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 258 [2022-11-18 19:58:03,242 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 262 transitions, 858 flow. Second operand has 14 states, 14 states have (on average 173.14285714285714) internal successors, (2424), 14 states have internal predecessors, (2424), 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) [2022-11-18 19:58:03,242 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:03,242 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 258 [2022-11-18 19:58:03,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:04,536 INFO L130 PetriNetUnfolder]: 225/3139 cut-off events. [2022-11-18 19:58:04,536 INFO L131 PetriNetUnfolder]: For 1997/2060 co-relation queries the response was YES. [2022-11-18 19:58:04,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4626 conditions, 3139 events. 225/3139 cut-off events. For 1997/2060 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 27601 event pairs, 91 based on Foata normal form. 6/2855 useless extension candidates. Maximal degree in co-relation 4595. Up to 258 conditions per place. [2022-11-18 19:58:04,564 INFO L137 encePairwiseOnDemand]: 236/258 looper letters, 154 selfloop transitions, 29 changer transitions 4/346 dead transitions. [2022-11-18 19:58:04,564 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 346 transitions, 1599 flow [2022-11-18 19:58:04,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-18 19:58:04,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-18 19:58:04,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3546 transitions. [2022-11-18 19:58:04,576 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6872093023255814 [2022-11-18 19:58:04,577 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3546 transitions. [2022-11-18 19:58:04,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3546 transitions. [2022-11-18 19:58:04,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:04,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3546 transitions. [2022-11-18 19:58:04,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 177.3) internal successors, (3546), 20 states have internal predecessors, (3546), 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) [2022-11-18 19:58:04,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 258.0) internal successors, (5418), 21 states have internal predecessors, (5418), 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) [2022-11-18 19:58:04,599 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 258.0) internal successors, (5418), 21 states have internal predecessors, (5418), 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) [2022-11-18 19:58:04,599 INFO L175 Difference]: Start difference. First operand has 289 places, 262 transitions, 858 flow. Second operand 20 states and 3546 transitions. [2022-11-18 19:58:04,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 346 transitions, 1599 flow [2022-11-18 19:58:04,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 346 transitions, 1476 flow, removed 54 selfloop flow, removed 11 redundant places. [2022-11-18 19:58:04,614 INFO L231 Difference]: Finished difference. Result has 293 places, 270 transitions, 995 flow [2022-11-18 19:58:04,615 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=995, PETRI_PLACES=293, PETRI_TRANSITIONS=270} [2022-11-18 19:58:04,617 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 60 predicate places. [2022-11-18 19:58:04,617 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 270 transitions, 995 flow [2022-11-18 19:58:04,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 173.14285714285714) internal successors, (2424), 14 states have internal predecessors, (2424), 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) [2022-11-18 19:58:04,619 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:04,619 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:04,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:58:04,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:04,830 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:04,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:04,830 INFO L85 PathProgramCache]: Analyzing trace with hash 155057754, now seen corresponding path program 1 times [2022-11-18 19:58:04,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:04,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098548389] [2022-11-18 19:58:04,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:04,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:04,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:05,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:05,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:05,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098548389] [2022-11-18 19:58:05,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098548389] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:05,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730549872] [2022-11-18 19:58:05,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:05,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:05,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:58:05,189 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:58:05,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 19:58:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:05,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-18 19:58:05,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:05,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:05,665 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:58:06,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:06,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730549872] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:06,145 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:58:06,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13, 11] total 23 [2022-11-18 19:58:06,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870876017] [2022-11-18 19:58:06,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:06,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 19:58:06,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:06,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 19:58:06,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2022-11-18 19:58:06,151 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 258 [2022-11-18 19:58:06,153 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 270 transitions, 995 flow. Second operand has 11 states, 11 states have (on average 200.36363636363637) internal successors, (2204), 11 states have internal predecessors, (2204), 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) [2022-11-18 19:58:06,153 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:06,153 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 258 [2022-11-18 19:58:06,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:07,368 INFO L130 PetriNetUnfolder]: 402/3797 cut-off events. [2022-11-18 19:58:07,368 INFO L131 PetriNetUnfolder]: For 2012/2020 co-relation queries the response was YES. [2022-11-18 19:58:07,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5582 conditions, 3797 events. 402/3797 cut-off events. For 2012/2020 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 35042 event pairs, 135 based on Foata normal form. 3/3447 useless extension candidates. Maximal degree in co-relation 5555. Up to 234 conditions per place. [2022-11-18 19:58:07,442 INFO L137 encePairwiseOnDemand]: 243/258 looper letters, 106 selfloop transitions, 22 changer transitions 0/326 dead transitions. [2022-11-18 19:58:07,443 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 326 transitions, 1451 flow [2022-11-18 19:58:07,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-18 19:58:07,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-18 19:58:07,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3658 transitions. [2022-11-18 19:58:07,451 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7876830318690784 [2022-11-18 19:58:07,451 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3658 transitions. [2022-11-18 19:58:07,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3658 transitions. [2022-11-18 19:58:07,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:07,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3658 transitions. [2022-11-18 19:58:07,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 203.22222222222223) internal successors, (3658), 18 states have internal predecessors, (3658), 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) [2022-11-18 19:58:07,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 258.0) internal successors, (4902), 19 states have internal predecessors, (4902), 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) [2022-11-18 19:58:07,472 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 258.0) internal successors, (4902), 19 states have internal predecessors, (4902), 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) [2022-11-18 19:58:07,473 INFO L175 Difference]: Start difference. First operand has 293 places, 270 transitions, 995 flow. Second operand 18 states and 3658 transitions. [2022-11-18 19:58:07,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 326 transitions, 1451 flow [2022-11-18 19:58:07,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 326 transitions, 1386 flow, removed 24 selfloop flow, removed 9 redundant places. [2022-11-18 19:58:07,491 INFO L231 Difference]: Finished difference. Result has 301 places, 276 transitions, 1003 flow [2022-11-18 19:58:07,492 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=934, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1003, PETRI_PLACES=301, PETRI_TRANSITIONS=276} [2022-11-18 19:58:07,492 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 68 predicate places. [2022-11-18 19:58:07,492 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 276 transitions, 1003 flow [2022-11-18 19:58:07,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 200.36363636363637) internal successors, (2204), 11 states have internal predecessors, (2204), 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) [2022-11-18 19:58:07,494 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:07,494 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:07,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:58:07,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-18 19:58:07,699 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:07,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:07,700 INFO L85 PathProgramCache]: Analyzing trace with hash 524676262, now seen corresponding path program 1 times [2022-11-18 19:58:07,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:07,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198323905] [2022-11-18 19:58:07,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:07,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:08,074 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:08,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:08,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198323905] [2022-11-18 19:58:08,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198323905] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:08,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034347124] [2022-11-18 19:58:08,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:08,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:08,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:58:08,080 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:58:08,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 19:58:08,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:08,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-18 19:58:08,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:08,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:08,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:58:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:09,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034347124] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:09,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:58:09,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13, 11] total 23 [2022-11-18 19:58:09,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126907364] [2022-11-18 19:58:09,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:09,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 19:58:09,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:09,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 19:58:09,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2022-11-18 19:58:09,080 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 258 [2022-11-18 19:58:09,083 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 276 transitions, 1003 flow. Second operand has 11 states, 11 states have (on average 200.45454545454547) internal successors, (2205), 11 states have internal predecessors, (2205), 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) [2022-11-18 19:58:09,083 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:09,083 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 258 [2022-11-18 19:58:09,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:10,289 INFO L130 PetriNetUnfolder]: 384/4316 cut-off events. [2022-11-18 19:58:10,289 INFO L131 PetriNetUnfolder]: For 2258/2266 co-relation queries the response was YES. [2022-11-18 19:58:10,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6375 conditions, 4316 events. 384/4316 cut-off events. For 2258/2266 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 42330 event pairs, 141 based on Foata normal form. 6/4016 useless extension candidates. Maximal degree in co-relation 6347. Up to 196 conditions per place. [2022-11-18 19:58:10,311 INFO L137 encePairwiseOnDemand]: 243/258 looper letters, 112 selfloop transitions, 22 changer transitions 0/335 dead transitions. [2022-11-18 19:58:10,311 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 335 transitions, 1518 flow [2022-11-18 19:58:10,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-18 19:58:10,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-18 19:58:10,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3661 transitions. [2022-11-18 19:58:10,325 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7883290267011197 [2022-11-18 19:58:10,325 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3661 transitions. [2022-11-18 19:58:10,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3661 transitions. [2022-11-18 19:58:10,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:10,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3661 transitions. [2022-11-18 19:58:10,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 203.38888888888889) internal successors, (3661), 18 states have internal predecessors, (3661), 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) [2022-11-18 19:58:10,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 258.0) internal successors, (4902), 19 states have internal predecessors, (4902), 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) [2022-11-18 19:58:10,343 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 258.0) internal successors, (4902), 19 states have internal predecessors, (4902), 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) [2022-11-18 19:58:10,343 INFO L175 Difference]: Start difference. First operand has 301 places, 276 transitions, 1003 flow. Second operand 18 states and 3661 transitions. [2022-11-18 19:58:10,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 335 transitions, 1518 flow [2022-11-18 19:58:10,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 335 transitions, 1493 flow, removed 0 selfloop flow, removed 10 redundant places. [2022-11-18 19:58:10,357 INFO L231 Difference]: Finished difference. Result has 310 places, 282 transitions, 1047 flow [2022-11-18 19:58:10,358 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=978, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1047, PETRI_PLACES=310, PETRI_TRANSITIONS=282} [2022-11-18 19:58:10,359 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 77 predicate places. [2022-11-18 19:58:10,359 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 282 transitions, 1047 flow [2022-11-18 19:58:10,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 200.45454545454547) internal successors, (2205), 11 states have internal predecessors, (2205), 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) [2022-11-18 19:58:10,360 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:10,360 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:10,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 19:58:10,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:10,566 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:10,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:10,566 INFO L85 PathProgramCache]: Analyzing trace with hash -915316610, now seen corresponding path program 1 times [2022-11-18 19:58:10,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:10,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270472716] [2022-11-18 19:58:10,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:10,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:11,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:11,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:11,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270472716] [2022-11-18 19:58:11,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270472716] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:11,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518659783] [2022-11-18 19:58:11,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:11,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:11,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:58:11,531 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:58:11,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 19:58:11,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:11,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-18 19:58:11,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:12,625 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:12,626 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:58:13,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:13,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518659783] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:58:13,791 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:58:13,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 43 [2022-11-18 19:58:13,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21924998] [2022-11-18 19:58:13,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:58:13,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-11-18 19:58:13,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:13,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-11-18 19:58:13,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1551, Unknown=0, NotChecked=0, Total=1806 [2022-11-18 19:58:13,800 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 258 [2022-11-18 19:58:13,806 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 282 transitions, 1047 flow. Second operand has 43 states, 43 states have (on average 170.09302325581396) internal successors, (7314), 43 states have internal predecessors, (7314), 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) [2022-11-18 19:58:13,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:13,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 258 [2022-11-18 19:58:13,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:16,992 INFO L130 PetriNetUnfolder]: 398/5573 cut-off events. [2022-11-18 19:58:16,993 INFO L131 PetriNetUnfolder]: For 3907/4006 co-relation queries the response was YES. [2022-11-18 19:58:17,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8608 conditions, 5573 events. 398/5573 cut-off events. For 3907/4006 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 56651 event pairs, 179 based on Foata normal form. 16/5216 useless extension candidates. Maximal degree in co-relation 8578. Up to 580 conditions per place. [2022-11-18 19:58:17,033 INFO L137 encePairwiseOnDemand]: 234/258 looper letters, 223 selfloop transitions, 49 changer transitions 12/447 dead transitions. [2022-11-18 19:58:17,033 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 447 transitions, 2392 flow [2022-11-18 19:58:17,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-18 19:58:17,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-11-18 19:58:17,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 5732 transitions. [2022-11-18 19:58:17,042 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6732440685929058 [2022-11-18 19:58:17,042 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 5732 transitions. [2022-11-18 19:58:17,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 5732 transitions. [2022-11-18 19:58:17,044 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:17,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 5732 transitions. [2022-11-18 19:58:17,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 173.6969696969697) internal successors, (5732), 33 states have internal predecessors, (5732), 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) [2022-11-18 19:58:17,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 258.0) internal successors, (8772), 34 states have internal predecessors, (8772), 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) [2022-11-18 19:58:17,068 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 258.0) internal successors, (8772), 34 states have internal predecessors, (8772), 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) [2022-11-18 19:58:17,068 INFO L175 Difference]: Start difference. First operand has 310 places, 282 transitions, 1047 flow. Second operand 33 states and 5732 transitions. [2022-11-18 19:58:17,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 447 transitions, 2392 flow [2022-11-18 19:58:17,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 447 transitions, 2358 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-11-18 19:58:17,086 INFO L231 Difference]: Finished difference. Result has 343 places, 309 transitions, 1399 flow [2022-11-18 19:58:17,087 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=1022, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1399, PETRI_PLACES=343, PETRI_TRANSITIONS=309} [2022-11-18 19:58:17,087 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 110 predicate places. [2022-11-18 19:58:17,088 INFO L495 AbstractCegarLoop]: Abstraction has has 343 places, 309 transitions, 1399 flow [2022-11-18 19:58:17,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 170.09302325581396) internal successors, (7314), 43 states have internal predecessors, (7314), 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) [2022-11-18 19:58:17,089 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:17,089 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:17,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 19:58:17,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:17,295 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:17,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:17,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1128619235, now seen corresponding path program 1 times [2022-11-18 19:58:17,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:17,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520576961] [2022-11-18 19:58:17,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:17,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:17,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:17,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:17,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:17,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520576961] [2022-11-18 19:58:17,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520576961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:17,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:58:17,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:58:17,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197879767] [2022-11-18 19:58:17,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:17,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:58:17,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:17,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:58:17,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:58:17,462 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 258 [2022-11-18 19:58:17,463 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 309 transitions, 1399 flow. Second operand has 7 states, 7 states have (on average 203.42857142857142) internal successors, (1424), 7 states have internal predecessors, (1424), 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) [2022-11-18 19:58:17,463 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:17,463 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 258 [2022-11-18 19:58:17,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:18,781 INFO L130 PetriNetUnfolder]: 622/5314 cut-off events. [2022-11-18 19:58:18,781 INFO L131 PetriNetUnfolder]: For 4347/4386 co-relation queries the response was YES. [2022-11-18 19:58:18,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8923 conditions, 5314 events. 622/5314 cut-off events. For 4347/4386 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 52125 event pairs, 411 based on Foata normal form. 50/4993 useless extension candidates. Maximal degree in co-relation 8882. Up to 1127 conditions per place. [2022-11-18 19:58:18,827 INFO L137 encePairwiseOnDemand]: 247/258 looper letters, 100 selfloop transitions, 14 changer transitions 2/319 dead transitions. [2022-11-18 19:58:18,827 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 319 transitions, 1644 flow [2022-11-18 19:58:18,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:58:18,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:58:18,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2065 transitions. [2022-11-18 19:58:18,831 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8003875968992248 [2022-11-18 19:58:18,831 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2065 transitions. [2022-11-18 19:58:18,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2065 transitions. [2022-11-18 19:58:18,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:18,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2065 transitions. [2022-11-18 19:58:18,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 206.5) internal successors, (2065), 10 states have internal predecessors, (2065), 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) [2022-11-18 19:58:18,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 258.0) internal successors, (2838), 11 states have internal predecessors, (2838), 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) [2022-11-18 19:58:18,842 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 258.0) internal successors, (2838), 11 states have internal predecessors, (2838), 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) [2022-11-18 19:58:18,843 INFO L175 Difference]: Start difference. First operand has 343 places, 309 transitions, 1399 flow. Second operand 10 states and 2065 transitions. [2022-11-18 19:58:18,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 319 transitions, 1644 flow [2022-11-18 19:58:18,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 319 transitions, 1541 flow, removed 33 selfloop flow, removed 12 redundant places. [2022-11-18 19:58:18,866 INFO L231 Difference]: Finished difference. Result has 338 places, 302 transitions, 1266 flow [2022-11-18 19:58:18,868 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=1228, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1266, PETRI_PLACES=338, PETRI_TRANSITIONS=302} [2022-11-18 19:58:18,869 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 105 predicate places. [2022-11-18 19:58:18,869 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 302 transitions, 1266 flow [2022-11-18 19:58:18,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 203.42857142857142) internal successors, (1424), 7 states have internal predecessors, (1424), 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) [2022-11-18 19:58:18,869 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:18,870 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:18,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 19:58:18,870 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:18,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:18,870 INFO L85 PathProgramCache]: Analyzing trace with hash 293545955, now seen corresponding path program 1 times [2022-11-18 19:58:18,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:18,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441440765] [2022-11-18 19:58:18,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:18,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:18,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:19,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:58:19,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:19,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441440765] [2022-11-18 19:58:19,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441440765] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:19,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:58:19,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:58:19,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950043667] [2022-11-18 19:58:19,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:19,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:58:19,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:19,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:58:19,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:58:19,034 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 258 [2022-11-18 19:58:19,035 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 302 transitions, 1266 flow. Second operand has 7 states, 7 states have (on average 203.42857142857142) internal successors, (1424), 7 states have internal predecessors, (1424), 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) [2022-11-18 19:58:19,035 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:19,035 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 258 [2022-11-18 19:58:19,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:20,138 INFO L130 PetriNetUnfolder]: 554/6107 cut-off events. [2022-11-18 19:58:20,138 INFO L131 PetriNetUnfolder]: For 3996/4023 co-relation queries the response was YES. [2022-11-18 19:58:20,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9561 conditions, 6107 events. 554/6107 cut-off events. For 3996/4023 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 64159 event pairs, 337 based on Foata normal form. 22/5736 useless extension candidates. Maximal degree in co-relation 9521. Up to 986 conditions per place. [2022-11-18 19:58:20,187 INFO L137 encePairwiseOnDemand]: 247/258 looper letters, 69 selfloop transitions, 10 changer transitions 38/313 dead transitions. [2022-11-18 19:58:20,187 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 313 transitions, 1521 flow [2022-11-18 19:58:20,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:58:20,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:58:20,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2063 transitions. [2022-11-18 19:58:20,192 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7996124031007752 [2022-11-18 19:58:20,192 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2063 transitions. [2022-11-18 19:58:20,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2063 transitions. [2022-11-18 19:58:20,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:20,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2063 transitions. [2022-11-18 19:58:20,198 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 206.3) internal successors, (2063), 10 states have internal predecessors, (2063), 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) [2022-11-18 19:58:20,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 258.0) internal successors, (2838), 11 states have internal predecessors, (2838), 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) [2022-11-18 19:58:20,203 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 258.0) internal successors, (2838), 11 states have internal predecessors, (2838), 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) [2022-11-18 19:58:20,203 INFO L175 Difference]: Start difference. First operand has 338 places, 302 transitions, 1266 flow. Second operand 10 states and 2063 transitions. [2022-11-18 19:58:20,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 313 transitions, 1521 flow [2022-11-18 19:58:20,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 313 transitions, 1486 flow, removed 6 selfloop flow, removed 7 redundant places. [2022-11-18 19:58:20,226 INFO L231 Difference]: Finished difference. Result has 340 places, 274 transitions, 1025 flow [2022-11-18 19:58:20,226 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=1187, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1025, PETRI_PLACES=340, PETRI_TRANSITIONS=274} [2022-11-18 19:58:20,227 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 107 predicate places. [2022-11-18 19:58:20,227 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 274 transitions, 1025 flow [2022-11-18 19:58:20,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 203.42857142857142) internal successors, (1424), 7 states have internal predecessors, (1424), 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) [2022-11-18 19:58:20,228 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:20,228 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:20,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 19:58:20,229 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:20,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:20,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1446658416, now seen corresponding path program 2 times [2022-11-18 19:58:20,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:20,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734452083] [2022-11-18 19:58:20,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:20,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:20,919 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:20,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:20,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734452083] [2022-11-18 19:58:20,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734452083] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:20,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389091121] [2022-11-18 19:58:20,920 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:58:20,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:20,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:58:20,922 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:58:20,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 19:58:21,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:58:21,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:58:21,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-18 19:58:21,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:21,559 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 19:58:21,559 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:58:21,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389091121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:21,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:58:21,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 28 [2022-11-18 19:58:21,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445309612] [2022-11-18 19:58:21,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:21,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 19:58:21,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:21,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 19:58:21,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=684, Unknown=0, NotChecked=0, Total=756 [2022-11-18 19:58:21,565 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 258 [2022-11-18 19:58:21,568 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 274 transitions, 1025 flow. Second operand has 12 states, 12 states have (on average 190.83333333333334) internal successors, (2290), 12 states have internal predecessors, (2290), 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) [2022-11-18 19:58:21,568 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:21,568 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 258 [2022-11-18 19:58:21,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:22,750 INFO L130 PetriNetUnfolder]: 289/3868 cut-off events. [2022-11-18 19:58:22,751 INFO L131 PetriNetUnfolder]: For 2939/3038 co-relation queries the response was YES. [2022-11-18 19:58:22,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6138 conditions, 3868 events. 289/3868 cut-off events. For 2939/3038 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 35510 event pairs, 30 based on Foata normal form. 33/3649 useless extension candidates. Maximal degree in co-relation 6097. Up to 338 conditions per place. [2022-11-18 19:58:22,786 INFO L137 encePairwiseOnDemand]: 243/258 looper letters, 79 selfloop transitions, 21 changer transitions 12/316 dead transitions. [2022-11-18 19:58:22,786 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 316 transitions, 1419 flow [2022-11-18 19:58:22,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:58:22,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-18 19:58:22,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2704 transitions. [2022-11-18 19:58:22,790 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7486157253599114 [2022-11-18 19:58:22,791 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2704 transitions. [2022-11-18 19:58:22,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2704 transitions. [2022-11-18 19:58:22,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:22,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2704 transitions. [2022-11-18 19:58:22,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 193.14285714285714) internal successors, (2704), 14 states have internal predecessors, (2704), 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) [2022-11-18 19:58:22,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 258.0) internal successors, (3870), 15 states have internal predecessors, (3870), 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) [2022-11-18 19:58:22,800 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 258.0) internal successors, (3870), 15 states have internal predecessors, (3870), 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) [2022-11-18 19:58:22,801 INFO L175 Difference]: Start difference. First operand has 340 places, 274 transitions, 1025 flow. Second operand 14 states and 2704 transitions. [2022-11-18 19:58:22,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 316 transitions, 1419 flow [2022-11-18 19:58:22,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 316 transitions, 1296 flow, removed 32 selfloop flow, removed 23 redundant places. [2022-11-18 19:58:22,816 INFO L231 Difference]: Finished difference. Result has 315 places, 277 transitions, 1043 flow [2022-11-18 19:58:22,817 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=916, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1043, PETRI_PLACES=315, PETRI_TRANSITIONS=277} [2022-11-18 19:58:22,817 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 82 predicate places. [2022-11-18 19:58:22,817 INFO L495 AbstractCegarLoop]: Abstraction has has 315 places, 277 transitions, 1043 flow [2022-11-18 19:58:22,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 190.83333333333334) internal successors, (2290), 12 states have internal predecessors, (2290), 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) [2022-11-18 19:58:22,818 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:22,818 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:22,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-18 19:58:23,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-18 19:58:23,024 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:23,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:23,025 INFO L85 PathProgramCache]: Analyzing trace with hash 2036468371, now seen corresponding path program 1 times [2022-11-18 19:58:23,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:23,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064470625] [2022-11-18 19:58:23,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:23,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:23,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:23,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:23,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:23,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064470625] [2022-11-18 19:58:23,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064470625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:23,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:58:23,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:58:23,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185323673] [2022-11-18 19:58:23,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:23,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:58:23,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:23,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:58:23,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:58:23,200 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 258 [2022-11-18 19:58:23,201 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 277 transitions, 1043 flow. Second operand has 7 states, 7 states have (on average 204.0) internal successors, (1428), 7 states have internal predecessors, (1428), 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) [2022-11-18 19:58:23,201 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:23,202 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 258 [2022-11-18 19:58:23,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:23,901 INFO L130 PetriNetUnfolder]: 428/3817 cut-off events. [2022-11-18 19:58:23,901 INFO L131 PetriNetUnfolder]: For 2810/2831 co-relation queries the response was YES. [2022-11-18 19:58:23,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6419 conditions, 3817 events. 428/3817 cut-off events. For 2810/2831 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 34571 event pairs, 253 based on Foata normal form. 40/3574 useless extension candidates. Maximal degree in co-relation 6380. Up to 724 conditions per place. [2022-11-18 19:58:23,926 INFO L137 encePairwiseOnDemand]: 249/258 looper letters, 76 selfloop transitions, 13 changer transitions 2/286 dead transitions. [2022-11-18 19:58:23,926 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 286 transitions, 1246 flow [2022-11-18 19:58:23,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 19:58:23,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 19:58:23,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1655 transitions. [2022-11-18 19:58:23,929 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8018410852713178 [2022-11-18 19:58:23,929 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1655 transitions. [2022-11-18 19:58:23,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1655 transitions. [2022-11-18 19:58:23,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:23,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1655 transitions. [2022-11-18 19:58:23,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 206.875) internal successors, (1655), 8 states have internal predecessors, (1655), 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) [2022-11-18 19:58:23,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 258.0) internal successors, (2322), 9 states have internal predecessors, (2322), 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) [2022-11-18 19:58:23,935 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 258.0) internal successors, (2322), 9 states have internal predecessors, (2322), 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) [2022-11-18 19:58:23,935 INFO L175 Difference]: Start difference. First operand has 315 places, 277 transitions, 1043 flow. Second operand 8 states and 1655 transitions. [2022-11-18 19:58:23,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 286 transitions, 1246 flow [2022-11-18 19:58:23,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 286 transitions, 1184 flow, removed 23 selfloop flow, removed 13 redundant places. [2022-11-18 19:58:23,950 INFO L231 Difference]: Finished difference. Result has 299 places, 273 transitions, 979 flow [2022-11-18 19:58:23,951 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=938, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=979, PETRI_PLACES=299, PETRI_TRANSITIONS=273} [2022-11-18 19:58:23,951 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 66 predicate places. [2022-11-18 19:58:23,952 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 273 transitions, 979 flow [2022-11-18 19:58:23,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 204.0) internal successors, (1428), 7 states have internal predecessors, (1428), 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) [2022-11-18 19:58:23,952 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:23,952 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:23,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 19:58:23,953 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:23,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:23,953 INFO L85 PathProgramCache]: Analyzing trace with hash 625701563, now seen corresponding path program 1 times [2022-11-18 19:58:23,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:23,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033634767] [2022-11-18 19:58:23,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:23,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:23,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:24,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:24,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:24,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033634767] [2022-11-18 19:58:24,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033634767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:24,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:58:24,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:58:24,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926616111] [2022-11-18 19:58:24,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:24,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:58:24,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:24,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:58:24,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:58:24,095 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 258 [2022-11-18 19:58:24,097 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 273 transitions, 979 flow. Second operand has 7 states, 7 states have (on average 204.0) internal successors, (1428), 7 states have internal predecessors, (1428), 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) [2022-11-18 19:58:24,097 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:24,097 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 258 [2022-11-18 19:58:24,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:24,790 INFO L130 PetriNetUnfolder]: 364/3534 cut-off events. [2022-11-18 19:58:24,790 INFO L131 PetriNetUnfolder]: For 2232/2251 co-relation queries the response was YES. [2022-11-18 19:58:24,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5751 conditions, 3534 events. 364/3534 cut-off events. For 2232/2251 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 31522 event pairs, 203 based on Foata normal form. 27/3313 useless extension candidates. Maximal degree in co-relation 5722. Up to 649 conditions per place. [2022-11-18 19:58:24,827 INFO L137 encePairwiseOnDemand]: 249/258 looper letters, 63 selfloop transitions, 10 changer transitions 17/282 dead transitions. [2022-11-18 19:58:24,827 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 282 transitions, 1190 flow [2022-11-18 19:58:24,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 19:58:24,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 19:58:24,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1653 transitions. [2022-11-18 19:58:24,830 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8008720930232558 [2022-11-18 19:58:24,830 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1653 transitions. [2022-11-18 19:58:24,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1653 transitions. [2022-11-18 19:58:24,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:24,831 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1653 transitions. [2022-11-18 19:58:24,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 206.625) internal successors, (1653), 8 states have internal predecessors, (1653), 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) [2022-11-18 19:58:24,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 258.0) internal successors, (2322), 9 states have internal predecessors, (2322), 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) [2022-11-18 19:58:24,837 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 258.0) internal successors, (2322), 9 states have internal predecessors, (2322), 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) [2022-11-18 19:58:24,837 INFO L175 Difference]: Start difference. First operand has 299 places, 273 transitions, 979 flow. Second operand 8 states and 1653 transitions. [2022-11-18 19:58:24,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 282 transitions, 1190 flow [2022-11-18 19:58:24,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 282 transitions, 1158 flow, removed 8 selfloop flow, removed 4 redundant places. [2022-11-18 19:58:24,851 INFO L231 Difference]: Finished difference. Result has 301 places, 263 transitions, 888 flow [2022-11-18 19:58:24,851 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=931, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=888, PETRI_PLACES=301, PETRI_TRANSITIONS=263} [2022-11-18 19:58:24,852 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 68 predicate places. [2022-11-18 19:58:24,852 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 263 transitions, 888 flow [2022-11-18 19:58:24,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 204.0) internal successors, (1428), 7 states have internal predecessors, (1428), 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) [2022-11-18 19:58:24,853 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:24,853 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:24,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 19:58:24,853 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:24,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:24,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1915691210, now seen corresponding path program 1 times [2022-11-18 19:58:24,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:24,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628399889] [2022-11-18 19:58:24,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:24,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:25,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:25,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:26,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628399889] [2022-11-18 19:58:26,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628399889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:26,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:58:26,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-18 19:58:26,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802601048] [2022-11-18 19:58:26,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:26,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-18 19:58:26,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:26,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-18 19:58:26,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2022-11-18 19:58:26,004 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 258 [2022-11-18 19:58:26,006 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 263 transitions, 888 flow. Second operand has 20 states, 20 states have (on average 181.6) internal successors, (3632), 20 states have internal predecessors, (3632), 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) [2022-11-18 19:58:26,006 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:26,006 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 258 [2022-11-18 19:58:26,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:33,827 INFO L130 PetriNetUnfolder]: 13678/45459 cut-off events. [2022-11-18 19:58:33,827 INFO L131 PetriNetUnfolder]: For 13336/13421 co-relation queries the response was YES. [2022-11-18 19:58:34,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77716 conditions, 45459 events. 13678/45459 cut-off events. For 13336/13421 co-relation queries the response was YES. Maximal size of possible extension queue 1339. Compared 600420 event pairs, 5619 based on Foata normal form. 20/42551 useless extension candidates. Maximal degree in co-relation 77687. Up to 8191 conditions per place. [2022-11-18 19:58:34,212 INFO L137 encePairwiseOnDemand]: 228/258 looper letters, 205 selfloop transitions, 56 changer transitions 0/458 dead transitions. [2022-11-18 19:58:34,213 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 458 transitions, 1881 flow [2022-11-18 19:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-18 19:58:34,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-18 19:58:34,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4914 transitions. [2022-11-18 19:58:34,219 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7325581395348837 [2022-11-18 19:58:34,219 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4914 transitions. [2022-11-18 19:58:34,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4914 transitions. [2022-11-18 19:58:34,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:34,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4914 transitions. [2022-11-18 19:58:34,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 189.0) internal successors, (4914), 26 states have internal predecessors, (4914), 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) [2022-11-18 19:58:34,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 258.0) internal successors, (6966), 27 states have internal predecessors, (6966), 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) [2022-11-18 19:58:34,235 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 258.0) internal successors, (6966), 27 states have internal predecessors, (6966), 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) [2022-11-18 19:58:34,236 INFO L175 Difference]: Start difference. First operand has 301 places, 263 transitions, 888 flow. Second operand 26 states and 4914 transitions. [2022-11-18 19:58:34,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 458 transitions, 1881 flow [2022-11-18 19:58:34,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 458 transitions, 1799 flow, removed 11 selfloop flow, removed 12 redundant places. [2022-11-18 19:58:34,298 INFO L231 Difference]: Finished difference. Result has 321 places, 307 transitions, 1179 flow [2022-11-18 19:58:34,299 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1179, PETRI_PLACES=321, PETRI_TRANSITIONS=307} [2022-11-18 19:58:34,299 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 88 predicate places. [2022-11-18 19:58:34,300 INFO L495 AbstractCegarLoop]: Abstraction has has 321 places, 307 transitions, 1179 flow [2022-11-18 19:58:34,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 181.6) internal successors, (3632), 20 states have internal predecessors, (3632), 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) [2022-11-18 19:58:34,300 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:34,301 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:34,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 19:58:34,301 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:34,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:34,302 INFO L85 PathProgramCache]: Analyzing trace with hash 19312802, now seen corresponding path program 2 times [2022-11-18 19:58:34,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:34,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875376454] [2022-11-18 19:58:34,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:34,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:34,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:35,323 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:35,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:35,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875376454] [2022-11-18 19:58:35,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875376454] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:58:35,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578404325] [2022-11-18 19:58:35,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:58:35,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:58:35,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:58:35,326 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:58:35,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-18 19:58:35,581 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 19:58:35,581 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:58:35,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 54 conjunts are in the unsatisfiable core [2022-11-18 19:58:35,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:58:36,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-18 19:58:36,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-18 19:58:36,427 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-18 19:58:36,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:58:36,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:58:37,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:37,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578404325] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:58:37,179 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:58:37,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 24, 9] total 48 [2022-11-18 19:58:37,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949951211] [2022-11-18 19:58:37,179 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:58:37,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-11-18 19:58:37,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:37,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-11-18 19:58:37,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=2053, Unknown=0, NotChecked=0, Total=2256 [2022-11-18 19:58:37,192 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 258 [2022-11-18 19:58:37,198 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 307 transitions, 1179 flow. Second operand has 48 states, 48 states have (on average 165.4375) internal successors, (7941), 48 states have internal predecessors, (7941), 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) [2022-11-18 19:58:37,198 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:37,198 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 258 [2022-11-18 19:58:37,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:58:54,927 INFO L130 PetriNetUnfolder]: 28944/83207 cut-off events. [2022-11-18 19:58:54,927 INFO L131 PetriNetUnfolder]: For 53538/53594 co-relation queries the response was YES. [2022-11-18 19:58:55,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180137 conditions, 83207 events. 28944/83207 cut-off events. For 53538/53594 co-relation queries the response was YES. Maximal size of possible extension queue 2141. Compared 1116803 event pairs, 5628 based on Foata normal form. 142/80912 useless extension candidates. Maximal degree in co-relation 180099. Up to 13743 conditions per place. [2022-11-18 19:58:56,119 INFO L137 encePairwiseOnDemand]: 214/258 looper letters, 416 selfloop transitions, 152 changer transitions 0/734 dead transitions. [2022-11-18 19:58:56,119 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 734 transitions, 4137 flow [2022-11-18 19:58:56,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-18 19:58:56,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2022-11-18 19:58:56,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 7079 transitions. [2022-11-18 19:58:56,129 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6692191340518057 [2022-11-18 19:58:56,129 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 7079 transitions. [2022-11-18 19:58:56,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 7079 transitions. [2022-11-18 19:58:56,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:58:56,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 7079 transitions. [2022-11-18 19:58:56,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 172.65853658536585) internal successors, (7079), 41 states have internal predecessors, (7079), 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) [2022-11-18 19:58:56,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 258.0) internal successors, (10836), 42 states have internal predecessors, (10836), 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) [2022-11-18 19:58:56,154 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 258.0) internal successors, (10836), 42 states have internal predecessors, (10836), 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) [2022-11-18 19:58:56,154 INFO L175 Difference]: Start difference. First operand has 321 places, 307 transitions, 1179 flow. Second operand 41 states and 7079 transitions. [2022-11-18 19:58:56,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 734 transitions, 4137 flow [2022-11-18 19:58:56,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 353 places, 734 transitions, 4110 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-18 19:58:56,668 INFO L231 Difference]: Finished difference. Result has 380 places, 420 transitions, 2411 flow [2022-11-18 19:58:56,669 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=1152, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=2411, PETRI_PLACES=380, PETRI_TRANSITIONS=420} [2022-11-18 19:58:56,669 INFO L288 CegarLoopForPetriNet]: 233 programPoint places, 147 predicate places. [2022-11-18 19:58:56,669 INFO L495 AbstractCegarLoop]: Abstraction has has 380 places, 420 transitions, 2411 flow [2022-11-18 19:58:56,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 165.4375) internal successors, (7941), 48 states have internal predecessors, (7941), 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) [2022-11-18 19:58:56,671 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:58:56,671 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:58:56,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-18 19:58:56,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07821e3-45cd-4311-be36-fe72fc3756e4/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-18 19:58:56,876 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:58:56,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:58:56,877 INFO L85 PathProgramCache]: Analyzing trace with hash 895571312, now seen corresponding path program 1 times [2022-11-18 19:58:56,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:58:56,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622930061] [2022-11-18 19:58:56,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:58:56,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:58:56,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:58:57,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:58:57,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:58:57,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622930061] [2022-11-18 19:58:57,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622930061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:58:57,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:58:57,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-18 19:58:57,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989093650] [2022-11-18 19:58:57,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:58:57,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-18 19:58:57,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:58:57,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-18 19:58:57,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2022-11-18 19:58:57,838 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 258 [2022-11-18 19:58:57,841 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 420 transitions, 2411 flow. Second operand has 20 states, 20 states have (on average 181.6) internal successors, (3632), 20 states have internal predecessors, (3632), 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) [2022-11-18 19:58:57,841 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:58:57,842 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 258 [2022-11-18 19:58:57,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand