./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bc55f480d2dabcba35697f502078f181c178ae095f610e1cdbc5d03f14d18670 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:57:14,335 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:57:14,440 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:57:14,453 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:57:14,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:57:14,498 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:57:14,500 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:57:14,500 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:57:14,501 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:57:14,501 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:57:14,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:57:14,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:57:14,503 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:57:14,503 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:57:14,503 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:57:14,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:57:14,504 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:57:14,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:57:14,505 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:57:14,505 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:57:14,505 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:57:14,505 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:57:14,505 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:57:14,506 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:57:14,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:57:14,507 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:57:14,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:57:14,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:57:14,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:57:14,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:57:14,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:57:14,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:57:14,508 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:57:14,508 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:57:14,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:57:14,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:57:14,509 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:57:14,509 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:57:14,509 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:57:14,509 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:57:14,510 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bc55f480d2dabcba35697f502078f181c178ae095f610e1cdbc5d03f14d18670 [2024-11-28 03:57:14,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:57:14,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:57:14,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:57:14,942 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:57:14,942 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:57:14,946 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-11-28 03:57:18,213 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/data/240a3d773/15f2de0810ee4a00af18aa377608cb83/FLAG586097bb4 [2024-11-28 03:57:18,564 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:57:18,565 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-11-28 03:57:18,593 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/data/240a3d773/15f2de0810ee4a00af18aa377608cb83/FLAG586097bb4 [2024-11-28 03:57:18,802 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/data/240a3d773/15f2de0810ee4a00af18aa377608cb83 [2024-11-28 03:57:18,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:57:18,809 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:57:18,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:57:18,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:57:18,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:57:18,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:57:18" (1/1) ... [2024-11-28 03:57:18,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48a29ca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:18, skipping insertion in model container [2024-11-28 03:57:18,824 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:57:18" (1/1) ... [2024-11-28 03:57:18,848 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:57:19,108 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c[2423,2436] [2024-11-28 03:57:19,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:57:19,130 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:57:19,163 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c[2423,2436] [2024-11-28 03:57:19,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:57:19,197 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:57:19,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19 WrapperNode [2024-11-28 03:57:19,199 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:57:19,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:57:19,202 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:57:19,202 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:57:19,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,227 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,263 INFO L138 Inliner]: procedures = 21, calls = 21, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 132 [2024-11-28 03:57:19,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:57:19,264 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:57:19,264 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:57:19,264 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:57:19,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,279 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,305 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-28 03:57:19,305 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,306 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,318 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,319 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,332 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:57:19,341 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:57:19,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:57:19,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:57:19,346 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (1/1) ... [2024-11-28 03:57:19,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:57:19,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:19,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:57:19,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:57:19,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:57:19,442 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:57:19,442 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:57:19,442 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:57:19,442 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:57:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:57:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:57:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:57:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:57:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:57:19,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:57:19,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:57:19,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:57:19,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:57:19,446 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:57:19,572 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:57:19,574 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:57:19,839 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:57:19,839 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:57:20,097 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:57:20,097 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 03:57:20,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:57:20 BoogieIcfgContainer [2024-11-28 03:57:20,099 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:57:20,102 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:57:20,102 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:57:20,107 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:57:20,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:57:18" (1/3) ... [2024-11-28 03:57:20,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27632200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:57:20, skipping insertion in model container [2024-11-28 03:57:20,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:57:19" (2/3) ... [2024-11-28 03:57:20,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27632200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:57:20, skipping insertion in model container [2024-11-28 03:57:20,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:57:20" (3/3) ... [2024-11-28 03:57:20,110 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-11-28 03:57:20,131 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:57:20,133 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-channel-sum.wvr.c that has 3 procedures, 32 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-28 03:57:20,133 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:57:20,205 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 03:57:20,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 36 transitions, 86 flow [2024-11-28 03:57:20,317 INFO L124 PetriNetUnfolderBase]: 5/34 cut-off events. [2024-11-28 03:57:20,319 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 03:57:20,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 34 events. 5/34 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 38 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-28 03:57:20,322 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 36 transitions, 86 flow [2024-11-28 03:57:20,329 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 33 transitions, 78 flow [2024-11-28 03:57:20,343 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:57:20,359 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@24b7f08f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:57:20,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 03:57:20,381 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:57:20,381 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events. [2024-11-28 03:57:20,381 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 03:57:20,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:20,382 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:20,383 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:20,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:20,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1477124216, now seen corresponding path program 1 times [2024-11-28 03:57:20,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:20,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152453137] [2024-11-28 03:57:20,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:20,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:20,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:20,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:20,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152453137] [2024-11-28 03:57:20,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152453137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:20,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:20,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:57:20,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687446134] [2024-11-28 03:57:20,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:20,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:57:20,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:20,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:57:20,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:57:20,676 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 36 [2024-11-28 03:57:20,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 78 flow. Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:20,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:20,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 36 [2024-11-28 03:57:20,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:20,855 INFO L124 PetriNetUnfolderBase]: 203/343 cut-off events. [2024-11-28 03:57:20,855 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-28 03:57:20,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 675 conditions, 343 events. 203/343 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1209 event pairs, 137 based on Foata normal form. 0/277 useless extension candidates. Maximal degree in co-relation 599. Up to 306 conditions per place. [2024-11-28 03:57:20,867 INFO L140 encePairwiseOnDemand]: 35/36 looper letters, 24 selfloop transitions, 0 changer transitions 0/32 dead transitions. [2024-11-28 03:57:20,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 32 transitions, 124 flow [2024-11-28 03:57:20,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:57:20,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-28 03:57:20,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 45 transitions. [2024-11-28 03:57:20,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-28 03:57:20,888 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 78 flow. Second operand 2 states and 45 transitions. [2024-11-28 03:57:20,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 32 transitions, 124 flow [2024-11-28 03:57:20,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 32 transitions, 116 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 03:57:20,897 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 68 flow [2024-11-28 03:57:20,899 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=68, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2024-11-28 03:57:20,904 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2024-11-28 03:57:20,904 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 68 flow [2024-11-28 03:57:20,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:20,904 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:20,905 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:20,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:57:20,905 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:20,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:20,908 INFO L85 PathProgramCache]: Analyzing trace with hash -305983844, now seen corresponding path program 1 times [2024-11-28 03:57:20,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:20,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496012563] [2024-11-28 03:57:20,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:20,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:20,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:21,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:21,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:21,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496012563] [2024-11-28 03:57:21,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496012563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:21,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:21,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:57:21,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452235550] [2024-11-28 03:57:21,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:21,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:57:21,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:21,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:57:21,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:21,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 36 [2024-11-28 03:57:21,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:21,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:21,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 36 [2024-11-28 03:57:21,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:21,291 INFO L124 PetriNetUnfolderBase]: 278/494 cut-off events. [2024-11-28 03:57:21,291 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-28 03:57:21,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 968 conditions, 494 events. 278/494 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2095 event pairs, 108 based on Foata normal form. 1/414 useless extension candidates. Maximal degree in co-relation 965. Up to 252 conditions per place. [2024-11-28 03:57:21,297 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 38 selfloop transitions, 2 changer transitions 2/50 dead transitions. [2024-11-28 03:57:21,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 50 transitions, 191 flow [2024-11-28 03:57:21,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:57:21,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:57:21,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-28 03:57:21,299 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6759259259259259 [2024-11-28 03:57:21,299 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 68 flow. Second operand 3 states and 73 transitions. [2024-11-28 03:57:21,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 50 transitions, 191 flow [2024-11-28 03:57:21,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 50 transitions, 191 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 03:57:21,303 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 80 flow [2024-11-28 03:57:21,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2024-11-28 03:57:21,304 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 0 predicate places. [2024-11-28 03:57:21,305 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 80 flow [2024-11-28 03:57:21,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:21,305 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:21,305 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:21,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:57:21,306 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:21,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:21,307 INFO L85 PathProgramCache]: Analyzing trace with hash 907583339, now seen corresponding path program 1 times [2024-11-28 03:57:21,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:21,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154048292] [2024-11-28 03:57:21,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:21,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:21,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:21,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:21,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:21,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154048292] [2024-11-28 03:57:21,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154048292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:21,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:21,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:57:21,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652785880] [2024-11-28 03:57:21,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:21,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:57:21,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:21,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:57:21,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:21,497 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 03:57:21,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:21,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:21,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 03:57:21,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:21,699 INFO L124 PetriNetUnfolderBase]: 282/531 cut-off events. [2024-11-28 03:57:21,700 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-28 03:57:21,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1093 conditions, 531 events. 282/531 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1961 event pairs, 114 based on Foata normal form. 0/444 useless extension candidates. Maximal degree in co-relation 1088. Up to 341 conditions per place. [2024-11-28 03:57:21,705 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 33 selfloop transitions, 6 changer transitions 1/46 dead transitions. [2024-11-28 03:57:21,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 190 flow [2024-11-28 03:57:21,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:57:21,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:57:21,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-11-28 03:57:21,708 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-28 03:57:21,708 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 80 flow. Second operand 3 states and 64 transitions. [2024-11-28 03:57:21,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 190 flow [2024-11-28 03:57:21,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 46 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:57:21,711 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 106 flow [2024-11-28 03:57:21,711 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2024-11-28 03:57:21,712 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 2 predicate places. [2024-11-28 03:57:21,713 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 106 flow [2024-11-28 03:57:21,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:21,713 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:21,713 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-28 03:57:21,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:57:21,714 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:21,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:21,715 INFO L85 PathProgramCache]: Analyzing trace with hash -502483094, now seen corresponding path program 1 times [2024-11-28 03:57:21,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:21,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535720473] [2024-11-28 03:57:21,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:21,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:21,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:22,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:57:22,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:22,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535720473] [2024-11-28 03:57:22,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535720473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:22,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:22,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:57:22,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294061679] [2024-11-28 03:57:22,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:22,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:57:22,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:22,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:57:22,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:57:22,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 36 [2024-11-28 03:57:22,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:22,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:22,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 36 [2024-11-28 03:57:22,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:22,253 INFO L124 PetriNetUnfolderBase]: 262/514 cut-off events. [2024-11-28 03:57:22,254 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2024-11-28 03:57:22,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1184 conditions, 514 events. 262/514 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1914 event pairs, 203 based on Foata normal form. 0/454 useless extension candidates. Maximal degree in co-relation 1178. Up to 471 conditions per place. [2024-11-28 03:57:22,260 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 25 selfloop transitions, 3 changer transitions 9/45 dead transitions. [2024-11-28 03:57:22,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 45 transitions, 202 flow [2024-11-28 03:57:22,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:57:22,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:57:22,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2024-11-28 03:57:22,263 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-11-28 03:57:22,264 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 106 flow. Second operand 4 states and 75 transitions. [2024-11-28 03:57:22,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 45 transitions, 202 flow [2024-11-28 03:57:22,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 45 transitions, 196 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:57:22,271 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 118 flow [2024-11-28 03:57:22,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2024-11-28 03:57:22,273 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 6 predicate places. [2024-11-28 03:57:22,273 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 118 flow [2024-11-28 03:57:22,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:22,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:22,273 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-28 03:57:22,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:57:22,274 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:22,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:22,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1543288870, now seen corresponding path program 1 times [2024-11-28 03:57:22,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:22,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075301367] [2024-11-28 03:57:22,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:22,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:22,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:24,054 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:24,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:24,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075301367] [2024-11-28 03:57:24,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075301367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:24,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111198357] [2024-11-28 03:57:24,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:24,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:24,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:24,062 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:24,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:57:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:24,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 03:57:24,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:24,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 03:57:25,135 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:25,136 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:26,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-11-28 03:57:26,235 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:57:26,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-11-28 03:57:26,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:26,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111198357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:26,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:26,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 25 [2024-11-28 03:57:26,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403115301] [2024-11-28 03:57:26,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:26,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 03:57:26,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:26,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 03:57:26,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=508, Unknown=0, NotChecked=0, Total=650 [2024-11-28 03:57:26,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 03:57:26,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 118 flow. Second operand has 26 states, 26 states have (on average 10.538461538461538) internal successors, (274), 26 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:26,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:26,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 03:57:26,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:30,826 INFO L124 PetriNetUnfolderBase]: 796/1505 cut-off events. [2024-11-28 03:57:30,826 INFO L125 PetriNetUnfolderBase]: For 215/215 co-relation queries the response was YES. [2024-11-28 03:57:30,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3440 conditions, 1505 events. 796/1505 cut-off events. For 215/215 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 7989 event pairs, 63 based on Foata normal form. 2/1368 useless extension candidates. Maximal degree in co-relation 3432. Up to 308 conditions per place. [2024-11-28 03:57:30,837 INFO L140 encePairwiseOnDemand]: 20/36 looper letters, 149 selfloop transitions, 82 changer transitions 59/296 dead transitions. [2024-11-28 03:57:30,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 296 transitions, 1426 flow [2024-11-28 03:57:30,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-28 03:57:30,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-28 03:57:30,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 606 transitions. [2024-11-28 03:57:30,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42083333333333334 [2024-11-28 03:57:30,843 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 118 flow. Second operand 40 states and 606 transitions. [2024-11-28 03:57:30,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 296 transitions, 1426 flow [2024-11-28 03:57:30,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 296 transitions, 1376 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-11-28 03:57:30,853 INFO L231 Difference]: Finished difference. Result has 104 places, 116 transitions, 752 flow [2024-11-28 03:57:30,853 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=752, PETRI_PLACES=104, PETRI_TRANSITIONS=116} [2024-11-28 03:57:30,854 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 69 predicate places. [2024-11-28 03:57:30,854 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 116 transitions, 752 flow [2024-11-28 03:57:30,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 10.538461538461538) internal successors, (274), 26 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:30,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:30,855 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-28 03:57:30,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:57:31,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:31,056 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:31,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:31,057 INFO L85 PathProgramCache]: Analyzing trace with hash 2034747877, now seen corresponding path program 1 times [2024-11-28 03:57:31,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:31,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870106445] [2024-11-28 03:57:31,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:31,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:31,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:31,152 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:57:31,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:31,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870106445] [2024-11-28 03:57:31,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870106445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:31,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:31,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:57:31,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662321423] [2024-11-28 03:57:31,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:31,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:57:31,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:31,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:57:31,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:31,158 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 36 [2024-11-28 03:57:31,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 116 transitions, 752 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:31,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:31,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 36 [2024-11-28 03:57:31,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:31,496 INFO L124 PetriNetUnfolderBase]: 657/1222 cut-off events. [2024-11-28 03:57:31,496 INFO L125 PetriNetUnfolderBase]: For 4381/4381 co-relation queries the response was YES. [2024-11-28 03:57:31,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4517 conditions, 1222 events. 657/1222 cut-off events. For 4381/4381 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 6071 event pairs, 203 based on Foata normal form. 4/1225 useless extension candidates. Maximal degree in co-relation 4484. Up to 1065 conditions per place. [2024-11-28 03:57:31,510 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 104 selfloop transitions, 2 changer transitions 4/117 dead transitions. [2024-11-28 03:57:31,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 117 transitions, 976 flow [2024-11-28 03:57:31,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:57:31,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:57:31,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2024-11-28 03:57:31,512 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-28 03:57:31,512 INFO L175 Difference]: Start difference. First operand has 104 places, 116 transitions, 752 flow. Second operand 3 states and 66 transitions. [2024-11-28 03:57:31,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 117 transitions, 976 flow [2024-11-28 03:57:31,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 117 transitions, 877 flow, removed 41 selfloop flow, removed 15 redundant places. [2024-11-28 03:57:31,549 INFO L231 Difference]: Finished difference. Result has 80 places, 94 transitions, 529 flow [2024-11-28 03:57:31,549 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=529, PETRI_PLACES=80, PETRI_TRANSITIONS=94} [2024-11-28 03:57:31,550 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 45 predicate places. [2024-11-28 03:57:31,551 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 94 transitions, 529 flow [2024-11-28 03:57:31,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:31,551 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:31,551 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-28 03:57:31,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:57:31,552 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:31,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:31,552 INFO L85 PathProgramCache]: Analyzing trace with hash 2036221596, now seen corresponding path program 2 times [2024-11-28 03:57:31,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:31,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859430106] [2024-11-28 03:57:31,553 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:31,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:31,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:57:31,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:31,836 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:57:31,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:31,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859430106] [2024-11-28 03:57:31,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859430106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:31,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908311478] [2024-11-28 03:57:31,836 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:57:31,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:31,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:31,841 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:31,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:57:31,936 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:57:31,936 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:31,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 03:57:31,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:32,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:57:32,072 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:32,179 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:57:32,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-11-28 03:57:32,310 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:57:32,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908311478] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:32,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:32,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-11-28 03:57:32,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090237638] [2024-11-28 03:57:32,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:32,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:57:32,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:32,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:57:32,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:57:32,322 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 03:57:32,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 94 transitions, 529 flow. Second operand has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:32,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:32,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 03:57:32,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:32,953 INFO L124 PetriNetUnfolderBase]: 737/1409 cut-off events. [2024-11-28 03:57:32,953 INFO L125 PetriNetUnfolderBase]: For 2432/2432 co-relation queries the response was YES. [2024-11-28 03:57:32,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4813 conditions, 1409 events. 737/1409 cut-off events. For 2432/2432 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 7427 event pairs, 67 based on Foata normal form. 2/1399 useless extension candidates. Maximal degree in co-relation 4788. Up to 601 conditions per place. [2024-11-28 03:57:32,967 INFO L140 encePairwiseOnDemand]: 25/36 looper letters, 115 selfloop transitions, 24 changer transitions 10/156 dead transitions. [2024-11-28 03:57:32,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 156 transitions, 1175 flow [2024-11-28 03:57:32,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:57:32,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 03:57:32,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 164 transitions. [2024-11-28 03:57:32,970 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45555555555555555 [2024-11-28 03:57:32,970 INFO L175 Difference]: Start difference. First operand has 80 places, 94 transitions, 529 flow. Second operand 10 states and 164 transitions. [2024-11-28 03:57:32,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 156 transitions, 1175 flow [2024-11-28 03:57:32,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 156 transitions, 1173 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:57:32,993 INFO L231 Difference]: Finished difference. Result has 91 places, 98 transitions, 629 flow [2024-11-28 03:57:32,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=629, PETRI_PLACES=91, PETRI_TRANSITIONS=98} [2024-11-28 03:57:32,994 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 56 predicate places. [2024-11-28 03:57:32,994 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 98 transitions, 629 flow [2024-11-28 03:57:32,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:32,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:32,995 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-11-28 03:57:33,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:57:33,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 03:57:33,196 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:33,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:33,197 INFO L85 PathProgramCache]: Analyzing trace with hash -29419133, now seen corresponding path program 3 times [2024-11-28 03:57:33,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:33,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005884579] [2024-11-28 03:57:33,198 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:57:33,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:33,246 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:57:33,246 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:33,585 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:57:33,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:33,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005884579] [2024-11-28 03:57:33,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005884579] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:33,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584593758] [2024-11-28 03:57:33,586 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:57:33,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:33,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:33,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:33,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:57:33,668 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 03:57:33,668 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:33,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:57:33,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:33,733 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:57:33,734 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:57:33,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584593758] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:33,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:33,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 9 [2024-11-28 03:57:33,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825516731] [2024-11-28 03:57:33,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:33,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:57:33,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:33,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:57:33,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:57:33,806 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 03:57:33,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 98 transitions, 629 flow. Second operand has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 9 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:33,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:33,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 03:57:33,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:34,432 INFO L124 PetriNetUnfolderBase]: 1063/1957 cut-off events. [2024-11-28 03:57:34,433 INFO L125 PetriNetUnfolderBase]: For 5586/5586 co-relation queries the response was YES. [2024-11-28 03:57:34,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7388 conditions, 1957 events. 1063/1957 cut-off events. For 5586/5586 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 9418 event pairs, 267 based on Foata normal form. 62/2008 useless extension candidates. Maximal degree in co-relation 7360. Up to 615 conditions per place. [2024-11-28 03:57:34,448 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 89 selfloop transitions, 31 changer transitions 58/185 dead transitions. [2024-11-28 03:57:34,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 185 transitions, 1498 flow [2024-11-28 03:57:34,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:57:34,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 03:57:34,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 202 transitions. [2024-11-28 03:57:34,450 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2024-11-28 03:57:34,450 INFO L175 Difference]: Start difference. First operand has 91 places, 98 transitions, 629 flow. Second operand 12 states and 202 transitions. [2024-11-28 03:57:34,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 185 transitions, 1498 flow [2024-11-28 03:57:34,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 185 transitions, 1431 flow, removed 15 selfloop flow, removed 6 redundant places. [2024-11-28 03:57:34,473 INFO L231 Difference]: Finished difference. Result has 97 places, 86 transitions, 653 flow [2024-11-28 03:57:34,473 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=653, PETRI_PLACES=97, PETRI_TRANSITIONS=86} [2024-11-28 03:57:34,474 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 62 predicate places. [2024-11-28 03:57:34,474 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 86 transitions, 653 flow [2024-11-28 03:57:34,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 9 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:34,474 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:34,474 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 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] [2024-11-28 03:57:34,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:57:34,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:34,675 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:34,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:34,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1686354670, now seen corresponding path program 4 times [2024-11-28 03:57:34,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:34,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240802772] [2024-11-28 03:57:34,676 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:57:34,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:34,708 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:57:34,708 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:57:34,877 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:57:34,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:34,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240802772] [2024-11-28 03:57:34,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240802772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:34,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:34,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:57:34,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023604617] [2024-11-28 03:57:34,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:34,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:57:34,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:34,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:57:34,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:57:34,882 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 36 [2024-11-28 03:57:34,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 86 transitions, 653 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:34,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:34,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 36 [2024-11-28 03:57:34,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:57:35,384 INFO L124 PetriNetUnfolderBase]: 1230/2239 cut-off events. [2024-11-28 03:57:35,384 INFO L125 PetriNetUnfolderBase]: For 7590/7590 co-relation queries the response was YES. [2024-11-28 03:57:35,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8742 conditions, 2239 events. 1230/2239 cut-off events. For 7590/7590 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 10766 event pairs, 279 based on Foata normal form. 118/2356 useless extension candidates. Maximal degree in co-relation 8712. Up to 1119 conditions per place. [2024-11-28 03:57:35,404 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 96 selfloop transitions, 4 changer transitions 2/109 dead transitions. [2024-11-28 03:57:35,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 109 transitions, 1024 flow [2024-11-28 03:57:35,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:57:35,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:57:35,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2024-11-28 03:57:35,406 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5347222222222222 [2024-11-28 03:57:35,406 INFO L175 Difference]: Start difference. First operand has 97 places, 86 transitions, 653 flow. Second operand 4 states and 77 transitions. [2024-11-28 03:57:35,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 109 transitions, 1024 flow [2024-11-28 03:57:35,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 109 transitions, 910 flow, removed 29 selfloop flow, removed 16 redundant places. [2024-11-28 03:57:35,435 INFO L231 Difference]: Finished difference. Result has 73 places, 85 transitions, 578 flow [2024-11-28 03:57:35,436 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=557, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=578, PETRI_PLACES=73, PETRI_TRANSITIONS=85} [2024-11-28 03:57:35,437 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 38 predicate places. [2024-11-28 03:57:35,437 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 578 flow [2024-11-28 03:57:35,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:35,438 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:57:35,438 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 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] [2024-11-28 03:57:35,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:57:35,440 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:57:35,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:35,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1054551185, now seen corresponding path program 1 times [2024-11-28 03:57:35,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:35,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81797564] [2024-11-28 03:57:35,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:35,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:37,280 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:37,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:37,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81797564] [2024-11-28 03:57:37,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81797564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:57:37,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614586043] [2024-11-28 03:57:37,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:37,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:57:37,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:57:37,283 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:57:37,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:57:37,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:37,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-28 03:57:37,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:57:38,547 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:38,548 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:57:39,529 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:57:39,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-11-28 03:57:40,238 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:57:40,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614586043] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:57:40,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:57:40,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 43 [2024-11-28 03:57:40,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170735927] [2024-11-28 03:57:40,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:57:40,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-28 03:57:40,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:40,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-28 03:57:40,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=1600, Unknown=0, NotChecked=0, Total=1892 [2024-11-28 03:57:40,281 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 03:57:40,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 85 transitions, 578 flow. Second operand has 44 states, 44 states have (on average 10.113636363636363) internal successors, (445), 44 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:57:40,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:57:40,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 03:57:40,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:58:27,549 INFO L124 PetriNetUnfolderBase]: 14178/26751 cut-off events. [2024-11-28 03:58:27,549 INFO L125 PetriNetUnfolderBase]: For 63771/63771 co-relation queries the response was YES. [2024-11-28 03:58:27,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94464 conditions, 26751 events. 14178/26751 cut-off events. For 63771/63771 co-relation queries the response was YES. Maximal size of possible extension queue 651. Compared 220147 event pairs, 965 based on Foata normal form. 210/26872 useless extension candidates. Maximal degree in co-relation 94441. Up to 6081 conditions per place. [2024-11-28 03:58:27,722 INFO L140 encePairwiseOnDemand]: 20/36 looper letters, 1131 selfloop transitions, 1313 changer transitions 497/2949 dead transitions. [2024-11-28 03:58:27,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 2949 transitions, 23242 flow [2024-11-28 03:58:27,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 349 states. [2024-11-28 03:58:27,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2024-11-28 03:58:27,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 5045 transitions. [2024-11-28 03:58:27,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.401544094237504 [2024-11-28 03:58:27,753 INFO L175 Difference]: Start difference. First operand has 73 places, 85 transitions, 578 flow. Second operand 349 states and 5045 transitions. [2024-11-28 03:58:27,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 2949 transitions, 23242 flow [2024-11-28 03:58:28,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 2949 transitions, 22806 flow, removed 216 selfloop flow, removed 2 redundant places. [2024-11-28 03:58:28,078 INFO L231 Difference]: Finished difference. Result has 575 places, 1459 transitions, 15042 flow [2024-11-28 03:58:28,079 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=563, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=349, PETRI_FLOW=15042, PETRI_PLACES=575, PETRI_TRANSITIONS=1459} [2024-11-28 03:58:28,080 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 540 predicate places. [2024-11-28 03:58:28,080 INFO L471 AbstractCegarLoop]: Abstraction has has 575 places, 1459 transitions, 15042 flow [2024-11-28 03:58:28,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 10.113636363636363) internal successors, (445), 44 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:58:28,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:58:28,081 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 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] [2024-11-28 03:58:28,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:58:28,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:58:28,286 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 03:58:28,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:58:28,286 INFO L85 PathProgramCache]: Analyzing trace with hash -364099229, now seen corresponding path program 2 times [2024-11-28 03:58:28,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:58:28,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045014649] [2024-11-28 03:58:28,286 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:58:28,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:58:28,318 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:58:28,318 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:58:29,458 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:58:29,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:58:29,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045014649] [2024-11-28 03:58:29,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045014649] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:58:29,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709872503] [2024-11-28 03:58:29,459 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:58:29,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:58:29,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:58:29,461 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:58:29,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:58:29,544 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:58:29,544 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:58:29,545 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-28 03:58:29,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:58:29,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 03:58:30,342 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-28 03:58:30,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 15 [2024-11-28 03:58:30,396 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:58:30,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:58:31,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 104 [2024-11-28 03:58:31,955 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-28 03:58:31,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 224 treesize of output 196 [2024-11-28 03:58:34,327 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:58:34,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709872503] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:58:34,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:58:34,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15, 15] total 46 [2024-11-28 03:58:34,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440249170] [2024-11-28 03:58:34,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:58:34,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-28 03:58:34,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:58:34,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-28 03:58:34,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1914, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 03:58:34,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 03:58:34,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 575 places, 1459 transitions, 15042 flow. Second operand has 47 states, 47 states have (on average 10.0) internal successors, (470), 47 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:58:34,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:58:34,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 03:58:34,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:59:56,209 INFO L124 PetriNetUnfolderBase]: 27843/51988 cut-off events. [2024-11-28 03:59:56,209 INFO L125 PetriNetUnfolderBase]: For 8048643/8048643 co-relation queries the response was YES. [2024-11-28 03:59:57,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477440 conditions, 51988 events. 27843/51988 cut-off events. For 8048643/8048643 co-relation queries the response was YES. Maximal size of possible extension queue 1282. Compared 462264 event pairs, 1443 based on Foata normal form. 638/52463 useless extension candidates. Maximal degree in co-relation 477262. Up to 12186 conditions per place. [2024-11-28 03:59:57,381 INFO L140 encePairwiseOnDemand]: 20/36 looper letters, 1162 selfloop transitions, 4096 changer transitions 611/5877 dead transitions. [2024-11-28 03:59:57,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 934 places, 5877 transitions, 88849 flow [2024-11-28 03:59:57,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 386 states. [2024-11-28 03:59:57,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2024-11-28 03:59:57,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 5118 transitions. [2024-11-28 03:59:57,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36830742659758203 [2024-11-28 03:59:57,402 INFO L175 Difference]: Start difference. First operand has 575 places, 1459 transitions, 15042 flow. Second operand 386 states and 5118 transitions. [2024-11-28 03:59:57,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 934 places, 5877 transitions, 88849 flow [2024-11-28 04:00:44,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 906 places, 5877 transitions, 79797 flow, removed 4448 selfloop flow, removed 28 redundant places. [2024-11-28 04:00:44,934 INFO L231 Difference]: Finished difference. Result has 1044 places, 4410 transitions, 57897 flow [2024-11-28 04:00:44,936 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=12712, PETRI_DIFFERENCE_MINUEND_PLACES=521, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1246, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=386, PETRI_FLOW=57897, PETRI_PLACES=1044, PETRI_TRANSITIONS=4410} [2024-11-28 04:00:44,937 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 1009 predicate places. [2024-11-28 04:00:44,937 INFO L471 AbstractCegarLoop]: Abstraction has has 1044 places, 4410 transitions, 57897 flow [2024-11-28 04:00:44,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 10.0) internal successors, (470), 47 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:44,937 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:00:44,938 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 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] [2024-11-28 04:00:44,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:00:45,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:45,138 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:00:45,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:45,139 INFO L85 PathProgramCache]: Analyzing trace with hash -169183103, now seen corresponding path program 3 times [2024-11-28 04:00:45,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:45,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212765533] [2024-11-28 04:00:45,140 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:00:45,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:45,190 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:00:45,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:00:46,641 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:00:46,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:46,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212765533] [2024-11-28 04:00:46,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212765533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:46,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109842093] [2024-11-28 04:00:46,643 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:00:46,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:46,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:46,647 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:46,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd17c701-acc3-4af9-ad22-b26d66a04f41/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:00:46,757 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:00:46,757 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:00:46,762 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-28 04:00:46,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:47,321 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:00:47,321 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:00:47,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:00:47,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-11-28 04:00:48,059 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:00:48,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109842093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:00:48,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:00:48,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 10] total 32 [2024-11-28 04:00:48,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248314097] [2024-11-28 04:00:48,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:00:48,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:00:48,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:48,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:00:48,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=920, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:00:48,066 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-11-28 04:00:48,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1044 places, 4410 transitions, 57897 flow. Second operand has 33 states, 33 states have (on average 10.757575757575758) internal successors, (355), 33 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:00:48,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:00:48,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-11-28 04:00:48,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand