./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/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_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:22:32,064 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:22:32,163 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 02:22:32,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:22:32,174 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:22:32,222 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:22:32,222 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:22:32,223 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:22:32,223 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:22:32,223 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:22:32,223 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:22:32,223 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:22:32,225 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:22:32,225 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:22:32,225 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:22:32,225 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:22:32,225 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:22:32,225 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:22:32,226 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:22:32,227 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:22:32,227 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:22:32,227 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:22:32,227 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:32,227 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:32,227 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:32,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:32,229 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:22:32,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:32,229 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:32,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:32,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:32,230 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:22:32,230 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:22:32,230 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:22:32,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:22:32,230 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:22:32,231 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:22:32,231 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:22:32,231 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:22:32,231 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_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 [2024-11-28 02:22:32,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:22:32,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:22:32,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:22:32,586 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:22:32,586 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:22:32,588 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-28 02:22:35,677 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/data/50e7cbb42/94177d30b6d9408ca0e6435ac2dccedb/FLAG1eb943476 [2024-11-28 02:22:35,961 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:22:35,961 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-28 02:22:35,972 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/data/50e7cbb42/94177d30b6d9408ca0e6435ac2dccedb/FLAG1eb943476 [2024-11-28 02:22:35,998 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/data/50e7cbb42/94177d30b6d9408ca0e6435ac2dccedb [2024-11-28 02:22:36,000 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:22:36,005 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:22:36,006 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:36,006 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:22:36,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:22:36,012 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:35" (1/1) ... [2024-11-28 02:22:36,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1563c000 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36, skipping insertion in model container [2024-11-28 02:22:36,014 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:35" (1/1) ... [2024-11-28 02:22:36,033 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:22:36,265 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 02:22:36,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:36,278 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:22:36,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:36,319 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:22:36,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36 WrapperNode [2024-11-28 02:22:36,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:36,320 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:22:36,321 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:22:36,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:22:36,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,374 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 270 [2024-11-28 02:22:36,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:22:36,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:22:36,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:22:36,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:22:36,384 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,387 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,404 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-28 02:22:36,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,404 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,413 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,414 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,421 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,422 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,425 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:22:36,426 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:22:36,426 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:22:36,426 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:22:36,427 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (1/1) ... [2024-11-28 02:22:36,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:36,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:36,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:22:36,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 02:22:36,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 02:22:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 02:22:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:22:36,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:22:36,504 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 02:22:36,624 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:22:36,626 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:22:37,265 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 02:22:37,265 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:22:37,783 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:22:37,786 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 02:22:37,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:22:37 BoogieIcfgContainer [2024-11-28 02:22:37,787 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:22:37,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:22:37,791 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:22:37,797 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:22:37,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:22:35" (1/3) ... [2024-11-28 02:22:37,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679484f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:22:37, skipping insertion in model container [2024-11-28 02:22:37,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:36" (2/3) ... [2024-11-28 02:22:37,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679484f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:22:37, skipping insertion in model container [2024-11-28 02:22:37,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:22:37" (3/3) ... [2024-11-28 02:22:37,801 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2024-11-28 02:22:37,822 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:22:37,824 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-array-int-subst.wvr.c that has 4 procedures, 79 locations, 1 initial locations, 6 loop locations, and 32 error locations. [2024-11-28 02:22:37,824 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 02:22:37,983 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 02:22:38,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 87 transitions, 195 flow [2024-11-28 02:22:38,112 INFO L124 PetriNetUnfolderBase]: 9/84 cut-off events. [2024-11-28 02:22:38,117 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 02:22:38,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 84 events. 9/84 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 278 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-11-28 02:22:38,126 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 87 transitions, 195 flow [2024-11-28 02:22:38,132 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 83 transitions, 184 flow [2024-11-28 02:22:38,145 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:22:38,168 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=None, 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;@77e1615c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:22:38,168 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-11-28 02:22:38,175 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 02:22:38,175 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-28 02:22:38,175 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:22:38,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:38,176 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 02:22:38,176 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:38,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:38,185 INFO L85 PathProgramCache]: Analyzing trace with hash 884684, now seen corresponding path program 1 times [2024-11-28 02:22:38,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:38,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945597746] [2024-11-28 02:22:38,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:38,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:38,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:38,523 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 02:22:38,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:38,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945597746] [2024-11-28 02:22:38,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945597746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:38,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:38,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 02:22:38,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558853310] [2024-11-28 02:22:38,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:38,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:22:38,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:38,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:22:38,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:22:38,690 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:22:38,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 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 02:22:38,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:38,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:22:38,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:39,202 INFO L124 PetriNetUnfolderBase]: 977/1702 cut-off events. [2024-11-28 02:22:39,202 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-28 02:22:39,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3126 conditions, 1702 events. 977/1702 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9519 event pairs, 608 based on Foata normal form. 1/1204 useless extension candidates. Maximal degree in co-relation 2866. Up to 1318 conditions per place. [2024-11-28 02:22:39,234 INFO L140 encePairwiseOnDemand]: 81/87 looper letters, 36 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2024-11-28 02:22:39,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 78 transitions, 250 flow [2024-11-28 02:22:39,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:22:39,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 02:22:39,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-11-28 02:22:39,259 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-28 02:22:39,261 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 184 flow. Second operand 3 states and 174 transitions. [2024-11-28 02:22:39,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 78 transitions, 250 flow [2024-11-28 02:22:39,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 78 transitions, 238 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 02:22:39,282 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 166 flow [2024-11-28 02:22:39,286 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2024-11-28 02:22:39,292 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -9 predicate places. [2024-11-28 02:22:39,292 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 166 flow [2024-11-28 02:22:39,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 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 02:22:39,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:39,293 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 02:22:39,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:22:39,294 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:39,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:39,295 INFO L85 PathProgramCache]: Analyzing trace with hash 884685, now seen corresponding path program 1 times [2024-11-28 02:22:39,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:39,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94608612] [2024-11-28 02:22:39,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:39,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:39,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:39,774 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 02:22:39,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:39,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94608612] [2024-11-28 02:22:39,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94608612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:39,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:39,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:22:39,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809576142] [2024-11-28 02:22:39,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:39,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:22:39,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:39,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:22:39,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:22:39,918 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:22:39,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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 02:22:39,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:39,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:22:39,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:40,425 INFO L124 PetriNetUnfolderBase]: 978/1705 cut-off events. [2024-11-28 02:22:40,426 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-28 02:22:40,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3073 conditions, 1705 events. 978/1705 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9518 event pairs, 608 based on Foata normal form. 0/1203 useless extension candidates. Maximal degree in co-relation 3036. Up to 1331 conditions per place. [2024-11-28 02:22:40,445 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 40 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2024-11-28 02:22:40,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 81 transitions, 260 flow [2024-11-28 02:22:40,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:22:40,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 02:22:40,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 221 transitions. [2024-11-28 02:22:40,449 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6350574712643678 [2024-11-28 02:22:40,449 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 166 flow. Second operand 4 states and 221 transitions. [2024-11-28 02:22:40,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 81 transitions, 260 flow [2024-11-28 02:22:40,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 81 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:22:40,455 INFO L231 Difference]: Finished difference. Result has 78 places, 81 transitions, 189 flow [2024-11-28 02:22:40,455 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=78, PETRI_TRANSITIONS=81} [2024-11-28 02:22:40,456 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -6 predicate places. [2024-11-28 02:22:40,456 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 81 transitions, 189 flow [2024-11-28 02:22:40,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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 02:22:40,457 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:40,457 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 02:22:40,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:22:40,458 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:40,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:40,459 INFO L85 PathProgramCache]: Analyzing trace with hash 27426407, now seen corresponding path program 1 times [2024-11-28 02:22:40,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:40,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283019686] [2024-11-28 02:22:40,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:40,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:40,895 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 02:22:40,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:40,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283019686] [2024-11-28 02:22:40,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283019686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:40,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:40,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:22:40,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098109190] [2024-11-28 02:22:40,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:40,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:40,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:40,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:40,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:41,140 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:22:41,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 81 transitions, 189 flow. Second operand has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 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 02:22:41,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:41,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:22:41,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:41,596 INFO L124 PetriNetUnfolderBase]: 979/1708 cut-off events. [2024-11-28 02:22:41,596 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-28 02:22:41,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3090 conditions, 1708 events. 979/1708 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9544 event pairs, 608 based on Foata normal form. 0/1205 useless extension candidates. Maximal degree in co-relation 3065. Up to 1330 conditions per place. [2024-11-28 02:22:41,614 INFO L140 encePairwiseOnDemand]: 79/87 looper letters, 40 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-28 02:22:41,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 289 flow [2024-11-28 02:22:41,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:41,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:41,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 268 transitions. [2024-11-28 02:22:41,617 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6160919540229886 [2024-11-28 02:22:41,617 INFO L175 Difference]: Start difference. First operand has 78 places, 81 transitions, 189 flow. Second operand 5 states and 268 transitions. [2024-11-28 02:22:41,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 289 flow [2024-11-28 02:22:41,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 84 transitions, 286 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:41,620 INFO L231 Difference]: Finished difference. Result has 83 places, 84 transitions, 223 flow [2024-11-28 02:22:41,620 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=223, PETRI_PLACES=83, PETRI_TRANSITIONS=84} [2024-11-28 02:22:41,621 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2024-11-28 02:22:41,621 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 84 transitions, 223 flow [2024-11-28 02:22:41,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 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 02:22:41,621 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:41,622 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-28 02:22:41,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:22:41,622 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:41,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:41,622 INFO L85 PathProgramCache]: Analyzing trace with hash 850211680, now seen corresponding path program 1 times [2024-11-28 02:22:41,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:41,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610014197] [2024-11-28 02:22:41,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:41,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:41,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:42,044 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:42,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:42,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610014197] [2024-11-28 02:22:42,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610014197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:42,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288985465] [2024-11-28 02:22:42,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:42,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:42,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:42,051 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:42,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:22:42,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:42,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 02:22:42,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:42,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-28 02:22:42,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:42,557 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:42,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288985465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:42,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:42,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-28 02:22:42,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273132896] [2024-11-28 02:22:42,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:42,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:22:42,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:42,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:22:42,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:22:43,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:22:43,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 84 transitions, 223 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 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 02:22:43,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:43,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:22:43,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:43,993 INFO L124 PetriNetUnfolderBase]: 980/1710 cut-off events. [2024-11-28 02:22:43,993 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-28 02:22:43,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3113 conditions, 1710 events. 980/1710 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9547 event pairs, 608 based on Foata normal form. 0/1210 useless extension candidates. Maximal degree in co-relation 3075. Up to 1329 conditions per place. [2024-11-28 02:22:44,007 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 37 selfloop transitions, 12 changer transitions 0/86 dead transitions. [2024-11-28 02:22:44,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 332 flow [2024-11-28 02:22:44,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:22:44,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:22:44,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 444 transitions. [2024-11-28 02:22:44,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5670498084291188 [2024-11-28 02:22:44,010 INFO L175 Difference]: Start difference. First operand has 83 places, 84 transitions, 223 flow. Second operand 9 states and 444 transitions. [2024-11-28 02:22:44,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 332 flow [2024-11-28 02:22:44,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 331 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:44,012 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 257 flow [2024-11-28 02:22:44,013 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=257, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2024-11-28 02:22:44,013 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 5 predicate places. [2024-11-28 02:22:44,014 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 257 flow [2024-11-28 02:22:44,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 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 02:22:44,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:44,014 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 02:22:44,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:22:44,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:44,219 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:44,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:44,220 INFO L85 PathProgramCache]: Analyzing trace with hash 850221655, now seen corresponding path program 1 times [2024-11-28 02:22:44,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:44,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403675592] [2024-11-28 02:22:44,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:44,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:44,499 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 02:22:44,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:44,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403675592] [2024-11-28 02:22:44,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403675592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:44,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:44,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:22:44,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653962274] [2024-11-28 02:22:44,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:44,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:44,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:44,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:44,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:44,755 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:22:44,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 257 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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 02:22:44,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:44,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:22:44,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:45,132 INFO L124 PetriNetUnfolderBase]: 981/1713 cut-off events. [2024-11-28 02:22:45,133 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-28 02:22:45,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3131 conditions, 1713 events. 981/1713 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9541 event pairs, 608 based on Foata normal form. 1/1215 useless extension candidates. Maximal degree in co-relation 3085. Up to 1335 conditions per place. [2024-11-28 02:22:45,148 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 43 selfloop transitions, 9 changer transitions 0/89 dead transitions. [2024-11-28 02:22:45,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 89 transitions, 367 flow [2024-11-28 02:22:45,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:45,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:45,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 267 transitions. [2024-11-28 02:22:45,152 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6137931034482759 [2024-11-28 02:22:45,152 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 257 flow. Second operand 5 states and 267 transitions. [2024-11-28 02:22:45,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 89 transitions, 367 flow [2024-11-28 02:22:45,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 89 transitions, 318 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-28 02:22:45,160 INFO L231 Difference]: Finished difference. Result has 87 places, 89 transitions, 251 flow [2024-11-28 02:22:45,160 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=87, PETRI_TRANSITIONS=89} [2024-11-28 02:22:45,161 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 3 predicate places. [2024-11-28 02:22:45,161 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 89 transitions, 251 flow [2024-11-28 02:22:45,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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 02:22:45,161 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:45,165 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-28 02:22:45,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:22:45,165 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:45,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:45,166 INFO L85 PathProgramCache]: Analyzing trace with hash 587001648, now seen corresponding path program 1 times [2024-11-28 02:22:45,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:45,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446014711] [2024-11-28 02:22:45,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:45,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:45,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:45,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:45,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:45,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446014711] [2024-11-28 02:22:45,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446014711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:45,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854634632] [2024-11-28 02:22:45,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:45,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:45,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:45,510 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:45,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:22:45,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:45,608 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:22:45,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:45,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-28 02:22:45,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:45,907 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:46,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:46,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854634632] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:46,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:46,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-28 02:22:46,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191501097] [2024-11-28 02:22:46,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:46,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:22:46,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:46,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:22:46,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:22:47,859 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 87 [2024-11-28 02:22:47,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 89 transitions, 251 flow. Second operand has 13 states, 13 states have (on average 44.30769230769231) internal successors, (576), 13 states have internal predecessors, (576), 0 states have call successors, (0), 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 02:22:47,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:47,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 87 [2024-11-28 02:22:47,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:48,575 INFO L124 PetriNetUnfolderBase]: 1151/2028 cut-off events. [2024-11-28 02:22:48,576 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-28 02:22:48,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3682 conditions, 2028 events. 1151/2028 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 11716 event pairs, 733 based on Foata normal form. 0/1381 useless extension candidates. Maximal degree in co-relation 3629. Up to 1557 conditions per place. [2024-11-28 02:22:48,601 INFO L140 encePairwiseOnDemand]: 79/87 looper letters, 37 selfloop transitions, 18 changer transitions 0/91 dead transitions. [2024-11-28 02:22:48,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 91 transitions, 371 flow [2024-11-28 02:22:48,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:22:48,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:22:48,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 441 transitions. [2024-11-28 02:22:48,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2024-11-28 02:22:48,606 INFO L175 Difference]: Start difference. First operand has 87 places, 89 transitions, 251 flow. Second operand 9 states and 441 transitions. [2024-11-28 02:22:48,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 91 transitions, 371 flow [2024-11-28 02:22:48,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 91 transitions, 363 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:22:48,611 INFO L231 Difference]: Finished difference. Result has 92 places, 91 transitions, 289 flow [2024-11-28 02:22:48,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=92, PETRI_TRANSITIONS=91} [2024-11-28 02:22:48,616 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2024-11-28 02:22:48,616 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 91 transitions, 289 flow [2024-11-28 02:22:48,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 44.30769230769231) internal successors, (576), 13 states have internal predecessors, (576), 0 states have call successors, (0), 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 02:22:48,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:48,617 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-28 02:22:48,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:22:48,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 02:22:48,818 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:48,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:48,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1019253975, now seen corresponding path program 1 times [2024-11-28 02:22:48,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:48,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944156917] [2024-11-28 02:22:48,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:48,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:48,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:49,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:49,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:49,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944156917] [2024-11-28 02:22:49,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944156917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:49,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648597644] [2024-11-28 02:22:49,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:49,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:49,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:49,187 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:49,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:22:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:49,285 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 02:22:49,286 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:49,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-28 02:22:49,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:49,518 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:49,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:49,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648597644] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:49,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:49,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-28 02:22:49,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652843096] [2024-11-28 02:22:49,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:49,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:22:49,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:49,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:22:49,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:22:50,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:22:50,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 91 transitions, 289 flow. Second operand has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 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 02:22:50,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:50,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:22:50,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:51,709 INFO L124 PetriNetUnfolderBase]: 983/1717 cut-off events. [2024-11-28 02:22:51,710 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-28 02:22:51,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3151 conditions, 1717 events. 983/1717 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 9545 event pairs, 608 based on Foata normal form. 0/1219 useless extension candidates. Maximal degree in co-relation 3087. Up to 1328 conditions per place. [2024-11-28 02:22:51,724 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 34 selfloop transitions, 22 changer transitions 0/93 dead transitions. [2024-11-28 02:22:51,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 93 transitions, 408 flow [2024-11-28 02:22:51,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:22:51,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:22:51,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 448 transitions. [2024-11-28 02:22:51,727 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5721583652618135 [2024-11-28 02:22:51,727 INFO L175 Difference]: Start difference. First operand has 92 places, 91 transitions, 289 flow. Second operand 9 states and 448 transitions. [2024-11-28 02:22:51,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 93 transitions, 408 flow [2024-11-28 02:22:51,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 93 transitions, 375 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-28 02:22:51,734 INFO L231 Difference]: Finished difference. Result has 93 places, 93 transitions, 307 flow [2024-11-28 02:22:51,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=307, PETRI_PLACES=93, PETRI_TRANSITIONS=93} [2024-11-28 02:22:51,735 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 9 predicate places. [2024-11-28 02:22:51,735 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 93 transitions, 307 flow [2024-11-28 02:22:51,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 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 02:22:51,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:51,736 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:51,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:22:51,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 02:22:51,936 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:51,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:51,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1536754488, now seen corresponding path program 1 times [2024-11-28 02:22:51,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:51,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999020338] [2024-11-28 02:22:51,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:51,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:52,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:52,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:52,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999020338] [2024-11-28 02:22:52,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999020338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:52,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:52,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:22:52,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471955400] [2024-11-28 02:22:52,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:52,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:52,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:52,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:52,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:52,089 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:22:52,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 93 transitions, 307 flow. Second operand has 5 states, 5 states have (on average 47.4) internal successors, (237), 5 states have internal predecessors, (237), 0 states have call successors, (0), 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 02:22:52,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:52,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:22:52,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:52,629 INFO L124 PetriNetUnfolderBase]: 1838/3082 cut-off events. [2024-11-28 02:22:52,629 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-28 02:22:52,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5795 conditions, 3082 events. 1838/3082 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 18516 event pairs, 797 based on Foata normal form. 0/2260 useless extension candidates. Maximal degree in co-relation 3647. Up to 1573 conditions per place. [2024-11-28 02:22:52,652 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 108 selfloop transitions, 9 changer transitions 0/153 dead transitions. [2024-11-28 02:22:52,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 153 transitions, 737 flow [2024-11-28 02:22:52,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:22:52,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 02:22:52,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 373 transitions. [2024-11-28 02:22:52,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7145593869731801 [2024-11-28 02:22:52,655 INFO L175 Difference]: Start difference. First operand has 93 places, 93 transitions, 307 flow. Second operand 6 states and 373 transitions. [2024-11-28 02:22:52,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 153 transitions, 737 flow [2024-11-28 02:22:52,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 153 transitions, 659 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-28 02:22:52,663 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 329 flow [2024-11-28 02:22:52,663 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=329, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-28 02:22:52,663 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2024-11-28 02:22:52,664 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 329 flow [2024-11-28 02:22:52,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.4) internal successors, (237), 5 states have internal predecessors, (237), 0 states have call successors, (0), 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 02:22:52,664 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:52,664 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:52,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:22:52,664 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:52,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:52,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1655280517, now seen corresponding path program 1 times [2024-11-28 02:22:52,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:52,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599616353] [2024-11-28 02:22:52,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:52,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:52,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:52,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:22:52,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:52,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599616353] [2024-11-28 02:22:52,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599616353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:52,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:52,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:22:52,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354846107] [2024-11-28 02:22:52,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:52,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:52,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:52,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:52,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:52,844 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:22:52,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 329 flow. Second operand has 5 states, 5 states have (on average 47.8) internal successors, (239), 5 states have internal predecessors, (239), 0 states have call successors, (0), 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 02:22:52,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:52,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:22:52,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:53,577 INFO L124 PetriNetUnfolderBase]: 3204/5372 cut-off events. [2024-11-28 02:22:53,578 INFO L125 PetriNetUnfolderBase]: For 575/575 co-relation queries the response was YES. [2024-11-28 02:22:53,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10506 conditions, 5372 events. 3204/5372 cut-off events. For 575/575 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 35122 event pairs, 1344 based on Foata normal form. 62/4134 useless extension candidates. Maximal degree in co-relation 5911. Up to 2548 conditions per place. [2024-11-28 02:22:53,610 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 109 selfloop transitions, 8 changer transitions 0/153 dead transitions. [2024-11-28 02:22:53,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 153 transitions, 715 flow [2024-11-28 02:22:53,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:53,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:53,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 318 transitions. [2024-11-28 02:22:53,613 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7310344827586207 [2024-11-28 02:22:53,613 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 329 flow. Second operand 5 states and 318 transitions. [2024-11-28 02:22:53,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 153 transitions, 715 flow [2024-11-28 02:22:53,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 153 transitions, 710 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:22:53,620 INFO L231 Difference]: Finished difference. Result has 99 places, 101 transitions, 361 flow [2024-11-28 02:22:53,621 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=361, PETRI_PLACES=99, PETRI_TRANSITIONS=101} [2024-11-28 02:22:53,622 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 15 predicate places. [2024-11-28 02:22:53,622 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 101 transitions, 361 flow [2024-11-28 02:22:53,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.8) internal successors, (239), 5 states have internal predecessors, (239), 0 states have call successors, (0), 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 02:22:53,622 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:53,622 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:53,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:22:53,623 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:53,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:53,623 INFO L85 PathProgramCache]: Analyzing trace with hash -714376663, now seen corresponding path program 1 times [2024-11-28 02:22:53,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:53,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590610108] [2024-11-28 02:22:53,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:53,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:53,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:53,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:53,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:53,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590610108] [2024-11-28 02:22:53,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590610108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:53,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:53,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:22:53,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752156995] [2024-11-28 02:22:53,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:53,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:53,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:53,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:53,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:53,811 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:22:53,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 101 transitions, 361 flow. Second operand has 5 states, 5 states have (on average 47.8) internal successors, (239), 5 states have internal predecessors, (239), 0 states have call successors, (0), 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 02:22:53,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:53,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:22:53,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:54,636 INFO L124 PetriNetUnfolderBase]: 2878/5237 cut-off events. [2024-11-28 02:22:54,636 INFO L125 PetriNetUnfolderBase]: For 1536/1536 co-relation queries the response was YES. [2024-11-28 02:22:54,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10295 conditions, 5237 events. 2878/5237 cut-off events. For 1536/1536 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 36722 event pairs, 1484 based on Foata normal form. 0/3775 useless extension candidates. Maximal degree in co-relation 6459. Up to 2731 conditions per place. [2024-11-28 02:22:54,674 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 104 selfloop transitions, 9 changer transitions 0/149 dead transitions. [2024-11-28 02:22:54,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 149 transitions, 733 flow [2024-11-28 02:22:54,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:22:54,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 02:22:54,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 366 transitions. [2024-11-28 02:22:54,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7011494252873564 [2024-11-28 02:22:54,677 INFO L175 Difference]: Start difference. First operand has 99 places, 101 transitions, 361 flow. Second operand 6 states and 366 transitions. [2024-11-28 02:22:54,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 149 transitions, 733 flow [2024-11-28 02:22:54,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 149 transitions, 728 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:54,682 INFO L231 Difference]: Finished difference. Result has 105 places, 102 transitions, 387 flow [2024-11-28 02:22:54,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=105, PETRI_TRANSITIONS=102} [2024-11-28 02:22:54,684 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 21 predicate places. [2024-11-28 02:22:54,684 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 102 transitions, 387 flow [2024-11-28 02:22:54,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.8) internal successors, (239), 5 states have internal predecessors, (239), 0 states have call successors, (0), 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 02:22:54,684 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:54,684 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:54,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:22:54,684 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:54,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:54,685 INFO L85 PathProgramCache]: Analyzing trace with hash 585769741, now seen corresponding path program 1 times [2024-11-28 02:22:54,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:54,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279392645] [2024-11-28 02:22:54,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:54,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:54,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:54,809 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 02:22:54,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:54,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279392645] [2024-11-28 02:22:54,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279392645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:54,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:54,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:22:54,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621167093] [2024-11-28 02:22:54,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:54,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:54,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:54,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:54,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:54,862 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:22:54,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 102 transitions, 387 flow. Second operand has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 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 02:22:54,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:54,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:22:54,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:55,441 INFO L124 PetriNetUnfolderBase]: 2458/5096 cut-off events. [2024-11-28 02:22:55,442 INFO L125 PetriNetUnfolderBase]: For 1833/1833 co-relation queries the response was YES. [2024-11-28 02:22:55,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9925 conditions, 5096 events. 2458/5096 cut-off events. For 1833/1833 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 39303 event pairs, 1378 based on Foata normal form. 0/3673 useless extension candidates. Maximal degree in co-relation 6276. Up to 2357 conditions per place. [2024-11-28 02:22:55,471 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 106 selfloop transitions, 7 changer transitions 0/149 dead transitions. [2024-11-28 02:22:55,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 149 transitions, 777 flow [2024-11-28 02:22:55,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:55,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:55,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 310 transitions. [2024-11-28 02:22:55,473 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7126436781609196 [2024-11-28 02:22:55,473 INFO L175 Difference]: Start difference. First operand has 105 places, 102 transitions, 387 flow. Second operand 5 states and 310 transitions. [2024-11-28 02:22:55,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 149 transitions, 777 flow [2024-11-28 02:22:55,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 149 transitions, 764 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 02:22:55,479 INFO L231 Difference]: Finished difference. Result has 108 places, 103 transitions, 399 flow [2024-11-28 02:22:55,479 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=399, PETRI_PLACES=108, PETRI_TRANSITIONS=103} [2024-11-28 02:22:55,481 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 24 predicate places. [2024-11-28 02:22:55,481 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 103 transitions, 399 flow [2024-11-28 02:22:55,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 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 02:22:55,481 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:55,481 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:55,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:22:55,482 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:55,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:55,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1519987510, now seen corresponding path program 1 times [2024-11-28 02:22:55,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:55,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668179585] [2024-11-28 02:22:55,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:55,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:55,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:55,603 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:22:55,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:55,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668179585] [2024-11-28 02:22:55,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668179585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:55,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:55,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:22:55,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128283243] [2024-11-28 02:22:55,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:55,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:55,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:55,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:55,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:22:55,638 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:22:55,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 103 transitions, 399 flow. Second operand has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 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 02:22:55,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:55,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:22:55,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:56,463 INFO L124 PetriNetUnfolderBase]: 4218/8258 cut-off events. [2024-11-28 02:22:56,463 INFO L125 PetriNetUnfolderBase]: For 4104/4104 co-relation queries the response was YES. [2024-11-28 02:22:56,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17396 conditions, 8258 events. 4218/8258 cut-off events. For 4104/4104 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 66163 event pairs, 2131 based on Foata normal form. 109/6570 useless extension candidates. Maximal degree in co-relation 10196. Up to 3627 conditions per place. [2024-11-28 02:22:56,511 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 106 selfloop transitions, 11 changer transitions 0/153 dead transitions. [2024-11-28 02:22:56,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 153 transitions, 807 flow [2024-11-28 02:22:56,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:56,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:56,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 314 transitions. [2024-11-28 02:22:56,513 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7218390804597701 [2024-11-28 02:22:56,513 INFO L175 Difference]: Start difference. First operand has 108 places, 103 transitions, 399 flow. Second operand 5 states and 314 transitions. [2024-11-28 02:22:56,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 153 transitions, 807 flow [2024-11-28 02:22:56,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 153 transitions, 796 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:22:56,525 INFO L231 Difference]: Finished difference. Result has 112 places, 105 transitions, 432 flow [2024-11-28 02:22:56,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=432, PETRI_PLACES=112, PETRI_TRANSITIONS=105} [2024-11-28 02:22:56,526 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 28 predicate places. [2024-11-28 02:22:56,526 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 105 transitions, 432 flow [2024-11-28 02:22:56,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 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 02:22:56,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:56,526 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:56,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:22:56,526 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:56,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:56,527 INFO L85 PathProgramCache]: Analyzing trace with hash -92694387, now seen corresponding path program 1 times [2024-11-28 02:22:56,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:56,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095476033] [2024-11-28 02:22:56,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:56,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:56,725 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 02:22:56,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:56,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095476033] [2024-11-28 02:22:56,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095476033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:56,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:56,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:22:56,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456520740] [2024-11-28 02:22:56,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:56,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:22:56,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:56,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:22:56,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:22:56,801 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-11-28 02:22:56,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 105 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 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 02:22:56,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:56,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-11-28 02:22:56,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:57,995 INFO L124 PetriNetUnfolderBase]: 5171/10714 cut-off events. [2024-11-28 02:22:57,995 INFO L125 PetriNetUnfolderBase]: For 6191/6191 co-relation queries the response was YES. [2024-11-28 02:22:58,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22162 conditions, 10714 events. 5171/10714 cut-off events. For 6191/6191 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 93388 event pairs, 4137 based on Foata normal form. 0/8347 useless extension candidates. Maximal degree in co-relation 12348. Up to 7536 conditions per place. [2024-11-28 02:22:58,051 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 64 selfloop transitions, 8 changer transitions 0/101 dead transitions. [2024-11-28 02:22:58,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 101 transitions, 568 flow [2024-11-28 02:22:58,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:58,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:58,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 226 transitions. [2024-11-28 02:22:58,054 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5195402298850574 [2024-11-28 02:22:58,054 INFO L175 Difference]: Start difference. First operand has 112 places, 105 transitions, 432 flow. Second operand 5 states and 226 transitions. [2024-11-28 02:22:58,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 101 transitions, 568 flow [2024-11-28 02:22:58,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 101 transitions, 561 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:58,071 INFO L231 Difference]: Finished difference. Result has 111 places, 101 transitions, 433 flow [2024-11-28 02:22:58,071 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=433, PETRI_PLACES=111, PETRI_TRANSITIONS=101} [2024-11-28 02:22:58,073 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 27 predicate places. [2024-11-28 02:22:58,073 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 101 transitions, 433 flow [2024-11-28 02:22:58,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 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 02:22:58,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:58,074 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:58,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:22:58,074 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:22:58,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:58,074 INFO L85 PathProgramCache]: Analyzing trace with hash -92694386, now seen corresponding path program 1 times [2024-11-28 02:22:58,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:58,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829482508] [2024-11-28 02:22:58,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:58,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:58,523 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:22:58,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:58,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829482508] [2024-11-28 02:22:58,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829482508] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:58,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312533640] [2024-11-28 02:22:58,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:58,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:58,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:58,526 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:58,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:22:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:58,624 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 02:22:58,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:58,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 02:22:58,720 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-28 02:22:58,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-28 02:22:58,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 02:22:58,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 02:22:58,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 02:22:58,795 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 02:22:58,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 02:22:58,892 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:22:58,892 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:59,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 100 treesize of output 96 [2024-11-28 02:22:59,538 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:22:59,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312533640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:59,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:59,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-28 02:22:59,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119388020] [2024-11-28 02:22:59,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:59,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:22:59,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:59,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:22:59,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:23:01,898 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-11-28 02:23:01,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 101 transitions, 433 flow. Second operand has 16 states, 16 states have (on average 35.9375) internal successors, (575), 16 states have internal predecessors, (575), 0 states have call successors, (0), 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 02:23:01,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:01,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-11-28 02:23:01,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:03,903 INFO L124 PetriNetUnfolderBase]: 8542/15830 cut-off events. [2024-11-28 02:23:03,903 INFO L125 PetriNetUnfolderBase]: For 7486/7486 co-relation queries the response was YES. [2024-11-28 02:23:03,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33004 conditions, 15830 events. 8542/15830 cut-off events. For 7486/7486 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 129998 event pairs, 3048 based on Foata normal form. 0/12671 useless extension candidates. Maximal degree in co-relation 21623. Up to 4443 conditions per place. [2024-11-28 02:23:04,011 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 141 selfloop transitions, 23 changer transitions 0/191 dead transitions. [2024-11-28 02:23:04,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 191 transitions, 1026 flow [2024-11-28 02:23:04,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:23:04,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:23:04,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 449 transitions. [2024-11-28 02:23:04,014 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5734355044699873 [2024-11-28 02:23:04,014 INFO L175 Difference]: Start difference. First operand has 111 places, 101 transitions, 433 flow. Second operand 9 states and 449 transitions. [2024-11-28 02:23:04,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 191 transitions, 1026 flow [2024-11-28 02:23:04,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 191 transitions, 1012 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 02:23:04,035 INFO L231 Difference]: Finished difference. Result has 117 places, 104 transitions, 492 flow [2024-11-28 02:23:04,035 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=492, PETRI_PLACES=117, PETRI_TRANSITIONS=104} [2024-11-28 02:23:04,036 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 33 predicate places. [2024-11-28 02:23:04,036 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 104 transitions, 492 flow [2024-11-28 02:23:04,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 35.9375) internal successors, (575), 16 states have internal predecessors, (575), 0 states have call successors, (0), 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 02:23:04,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:04,037 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:04,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:23:04,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 02:23:04,238 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:04,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:04,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1421442180, now seen corresponding path program 1 times [2024-11-28 02:23:04,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:04,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607156984] [2024-11-28 02:23:04,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:04,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:04,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:04,374 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 02:23:04,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:04,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607156984] [2024-11-28 02:23:04,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607156984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:04,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:04,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:04,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838023682] [2024-11-28 02:23:04,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:04,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:23:04,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:04,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:23:04,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:23:04,470 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-11-28 02:23:04,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 104 transitions, 492 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 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 02:23:04,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:04,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-11-28 02:23:04,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:05,799 INFO L124 PetriNetUnfolderBase]: 8055/14870 cut-off events. [2024-11-28 02:23:05,799 INFO L125 PetriNetUnfolderBase]: For 10568/10568 co-relation queries the response was YES. [2024-11-28 02:23:05,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32988 conditions, 14870 events. 8055/14870 cut-off events. For 10568/10568 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 119241 event pairs, 6517 based on Foata normal form. 0/13152 useless extension candidates. Maximal degree in co-relation 22359. Up to 11626 conditions per place. [2024-11-28 02:23:05,874 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 62 selfloop transitions, 12 changer transitions 0/100 dead transitions. [2024-11-28 02:23:05,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 100 transitions, 632 flow [2024-11-28 02:23:05,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:23:05,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:23:05,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 230 transitions. [2024-11-28 02:23:05,876 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5287356321839081 [2024-11-28 02:23:05,876 INFO L175 Difference]: Start difference. First operand has 117 places, 104 transitions, 492 flow. Second operand 5 states and 230 transitions. [2024-11-28 02:23:05,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 100 transitions, 632 flow [2024-11-28 02:23:05,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 100 transitions, 594 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-11-28 02:23:05,890 INFO L231 Difference]: Finished difference. Result has 113 places, 100 transitions, 470 flow [2024-11-28 02:23:05,890 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=470, PETRI_PLACES=113, PETRI_TRANSITIONS=100} [2024-11-28 02:23:05,890 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 29 predicate places. [2024-11-28 02:23:05,890 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 100 transitions, 470 flow [2024-11-28 02:23:05,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 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 02:23:05,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:05,891 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:05,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:23:05,891 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:05,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:05,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1421442181, now seen corresponding path program 1 times [2024-11-28 02:23:05,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:05,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163479640] [2024-11-28 02:23:05,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:05,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:05,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:06,118 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:06,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:06,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163479640] [2024-11-28 02:23:06,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163479640] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:06,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959688989] [2024-11-28 02:23:06,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:06,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:06,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:06,121 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:06,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:23:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:06,231 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:23:06,233 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:06,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 02:23:06,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 02:23:06,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 02:23:06,325 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 02:23:06,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 02:23:06,384 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:06,384 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:06,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 52 treesize of output 48 [2024-11-28 02:23:06,580 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:06,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959688989] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:06,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:06,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-28 02:23:06,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071413721] [2024-11-28 02:23:06,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:06,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:23:06,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:06,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:23:06,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:23:08,046 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 87 [2024-11-28 02:23:08,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 100 transitions, 470 flow. Second operand has 13 states, 13 states have (on average 42.92307692307692) internal successors, (558), 13 states have internal predecessors, (558), 0 states have call successors, (0), 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 02:23:08,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:08,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 87 [2024-11-28 02:23:08,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:09,543 INFO L124 PetriNetUnfolderBase]: 6724/11535 cut-off events. [2024-11-28 02:23:09,543 INFO L125 PetriNetUnfolderBase]: For 7941/7941 co-relation queries the response was YES. [2024-11-28 02:23:09,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26269 conditions, 11535 events. 6724/11535 cut-off events. For 7941/7941 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 82578 event pairs, 2535 based on Foata normal form. 0/9956 useless extension candidates. Maximal degree in co-relation 17411. Up to 3385 conditions per place. [2024-11-28 02:23:09,597 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 130 selfloop transitions, 31 changer transitions 0/187 dead transitions. [2024-11-28 02:23:09,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 187 transitions, 1112 flow [2024-11-28 02:23:09,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:23:09,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:23:09,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 498 transitions. [2024-11-28 02:23:09,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6360153256704981 [2024-11-28 02:23:09,602 INFO L175 Difference]: Start difference. First operand has 113 places, 100 transitions, 470 flow. Second operand 9 states and 498 transitions. [2024-11-28 02:23:09,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 187 transitions, 1112 flow [2024-11-28 02:23:09,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 187 transitions, 1088 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 02:23:09,618 INFO L231 Difference]: Finished difference. Result has 119 places, 108 transitions, 600 flow [2024-11-28 02:23:09,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=600, PETRI_PLACES=119, PETRI_TRANSITIONS=108} [2024-11-28 02:23:09,619 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 35 predicate places. [2024-11-28 02:23:09,619 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 108 transitions, 600 flow [2024-11-28 02:23:09,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 42.92307692307692) internal successors, (558), 13 states have internal predecessors, (558), 0 states have call successors, (0), 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 02:23:09,620 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:09,620 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:09,629 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:23:09,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:23:09,821 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:09,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:09,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1534084393, now seen corresponding path program 1 times [2024-11-28 02:23:09,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:09,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671186745] [2024-11-28 02:23:09,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:09,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:09,914 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:09,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:09,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671186745] [2024-11-28 02:23:09,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671186745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:09,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:09,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:23:09,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232960454] [2024-11-28 02:23:09,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:09,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:23:09,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:09,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:23:09,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:23:09,956 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:23:09,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 108 transitions, 600 flow. Second operand has 5 states, 5 states have (on average 48.6) internal successors, (243), 5 states have internal predecessors, (243), 0 states have call successors, (0), 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 02:23:09,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:09,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:23:09,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:10,888 INFO L124 PetriNetUnfolderBase]: 5708/10540 cut-off events. [2024-11-28 02:23:10,888 INFO L125 PetriNetUnfolderBase]: For 10915/11027 co-relation queries the response was YES. [2024-11-28 02:23:10,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24368 conditions, 10540 events. 5708/10540 cut-off events. For 10915/11027 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 78994 event pairs, 3414 based on Foata normal form. 140/8863 useless extension candidates. Maximal degree in co-relation 15479. Up to 5417 conditions per place. [2024-11-28 02:23:10,940 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 108 selfloop transitions, 15 changer transitions 0/151 dead transitions. [2024-11-28 02:23:10,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 151 transitions, 1056 flow [2024-11-28 02:23:10,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:23:10,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:23:10,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 307 transitions. [2024-11-28 02:23:10,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7057471264367816 [2024-11-28 02:23:10,942 INFO L175 Difference]: Start difference. First operand has 119 places, 108 transitions, 600 flow. Second operand 5 states and 307 transitions. [2024-11-28 02:23:10,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 151 transitions, 1056 flow [2024-11-28 02:23:10,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 151 transitions, 1026 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-28 02:23:10,956 INFO L231 Difference]: Finished difference. Result has 122 places, 110 transitions, 638 flow [2024-11-28 02:23:10,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=584, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=638, PETRI_PLACES=122, PETRI_TRANSITIONS=110} [2024-11-28 02:23:10,957 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 38 predicate places. [2024-11-28 02:23:10,957 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 110 transitions, 638 flow [2024-11-28 02:23:10,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.6) internal successors, (243), 5 states have internal predecessors, (243), 0 states have call successors, (0), 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 02:23:10,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:10,957 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:10,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:23:10,957 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:10,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:10,958 INFO L85 PathProgramCache]: Analyzing trace with hash -482446986, now seen corresponding path program 1 times [2024-11-28 02:23:10,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:10,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646172090] [2024-11-28 02:23:10,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:10,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:10,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:11,414 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:23:11,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:11,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646172090] [2024-11-28 02:23:11,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646172090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:11,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803600971] [2024-11-28 02:23:11,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:11,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:11,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:11,417 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:11,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:23:11,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:11,525 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 02:23:11,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:11,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 02:23:11,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 02:23:11,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 02:23:11,607 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 02:23:11,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 02:23:11,632 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 02:23:11,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 02:23:11,741 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:23:11,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:12,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 46 treesize of output 42 [2024-11-28 02:23:12,102 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:23:12,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803600971] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:12,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:12,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 13 [2024-11-28 02:23:12,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290346988] [2024-11-28 02:23:12,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:12,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:23:12,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:12,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:23:12,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:23:13,649 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-11-28 02:23:13,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 110 transitions, 638 flow. Second operand has 15 states, 15 states have (on average 37.2) internal successors, (558), 15 states have internal predecessors, (558), 0 states have call successors, (0), 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 02:23:13,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:13,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-11-28 02:23:13,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:16,052 INFO L124 PetriNetUnfolderBase]: 12876/22385 cut-off events. [2024-11-28 02:23:16,052 INFO L125 PetriNetUnfolderBase]: For 18893/19093 co-relation queries the response was YES. [2024-11-28 02:23:16,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50702 conditions, 22385 events. 12876/22385 cut-off events. For 18893/19093 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 175069 event pairs, 5179 based on Foata normal form. 0/18896 useless extension candidates. Maximal degree in co-relation 36645. Up to 5291 conditions per place. [2024-11-28 02:23:16,173 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 155 selfloop transitions, 31 changer transitions 0/208 dead transitions. [2024-11-28 02:23:16,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 208 transitions, 1376 flow [2024-11-28 02:23:16,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:23:16,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 02:23:16,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 494 transitions. [2024-11-28 02:23:16,176 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5678160919540229 [2024-11-28 02:23:16,176 INFO L175 Difference]: Start difference. First operand has 122 places, 110 transitions, 638 flow. Second operand 10 states and 494 transitions. [2024-11-28 02:23:16,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 208 transitions, 1376 flow [2024-11-28 02:23:16,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 208 transitions, 1352 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:23:16,210 INFO L231 Difference]: Finished difference. Result has 131 places, 112 transitions, 710 flow [2024-11-28 02:23:16,210 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=710, PETRI_PLACES=131, PETRI_TRANSITIONS=112} [2024-11-28 02:23:16,210 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 47 predicate places. [2024-11-28 02:23:16,210 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 112 transitions, 710 flow [2024-11-28 02:23:16,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 37.2) internal successors, (558), 15 states have internal predecessors, (558), 0 states have call successors, (0), 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 02:23:16,211 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:16,211 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:16,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:23:16,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 02:23:16,412 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:16,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:16,412 INFO L85 PathProgramCache]: Analyzing trace with hash -2070953810, now seen corresponding path program 1 times [2024-11-28 02:23:16,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:16,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40116562] [2024-11-28 02:23:16,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:16,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:16,483 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:16,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:16,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40116562] [2024-11-28 02:23:16,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40116562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:16,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:16,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:23:16,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812885311] [2024-11-28 02:23:16,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:16,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:23:16,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:16,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:23:16,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:23:16,593 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 87 [2024-11-28 02:23:16,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 112 transitions, 710 flow. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 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 02:23:16,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:16,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 87 [2024-11-28 02:23:16,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:18,028 INFO L124 PetriNetUnfolderBase]: 10028/18235 cut-off events. [2024-11-28 02:23:18,028 INFO L125 PetriNetUnfolderBase]: For 18990/19322 co-relation queries the response was YES. [2024-11-28 02:23:18,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42897 conditions, 18235 events. 10028/18235 cut-off events. For 18990/19322 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 145066 event pairs, 8388 based on Foata normal form. 0/16961 useless extension candidates. Maximal degree in co-relation 29199. Up to 14506 conditions per place. [2024-11-28 02:23:18,122 INFO L140 encePairwiseOnDemand]: 81/87 looper letters, 72 selfloop transitions, 13 changer transitions 0/108 dead transitions. [2024-11-28 02:23:18,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 108 transitions, 872 flow [2024-11-28 02:23:18,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:23:18,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 02:23:18,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 196 transitions. [2024-11-28 02:23:18,124 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2024-11-28 02:23:18,124 INFO L175 Difference]: Start difference. First operand has 131 places, 112 transitions, 710 flow. Second operand 4 states and 196 transitions. [2024-11-28 02:23:18,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 108 transitions, 872 flow [2024-11-28 02:23:18,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 108 transitions, 820 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-28 02:23:18,146 INFO L231 Difference]: Finished difference. Result has 125 places, 108 transitions, 676 flow [2024-11-28 02:23:18,146 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=676, PETRI_PLACES=125, PETRI_TRANSITIONS=108} [2024-11-28 02:23:18,147 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 41 predicate places. [2024-11-28 02:23:18,147 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 108 transitions, 676 flow [2024-11-28 02:23:18,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 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 02:23:18,147 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:18,148 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:18,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:23:18,148 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:18,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:18,148 INFO L85 PathProgramCache]: Analyzing trace with hash -2070953809, now seen corresponding path program 1 times [2024-11-28 02:23:18,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:18,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782185156] [2024-11-28 02:23:18,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:18,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:18,341 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:18,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:18,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782185156] [2024-11-28 02:23:18,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782185156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:18,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184842997] [2024-11-28 02:23:18,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:18,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:18,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:18,344 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:18,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:23:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:18,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 02:23:18,457 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:18,558 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:18,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:18,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 18 [2024-11-28 02:23:18,640 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:18,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184842997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:18,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:18,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 02:23:18,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081975191] [2024-11-28 02:23:18,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:18,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:23:18,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:18,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:23:18,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:23:19,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:23:19,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 108 transitions, 676 flow. Second operand has 11 states, 11 states have (on average 46.18181818181818) internal successors, (508), 11 states have internal predecessors, (508), 0 states have call successors, (0), 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 02:23:19,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:19,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:23:19,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:20,873 INFO L124 PetriNetUnfolderBase]: 9574/15624 cut-off events. [2024-11-28 02:23:20,874 INFO L125 PetriNetUnfolderBase]: For 16633/16945 co-relation queries the response was YES. [2024-11-28 02:23:20,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38549 conditions, 15624 events. 9574/15624 cut-off events. For 16633/16945 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 107256 event pairs, 3782 based on Foata normal form. 0/14416 useless extension candidates. Maximal degree in co-relation 27880. Up to 4486 conditions per place. [2024-11-28 02:23:20,948 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 130 selfloop transitions, 31 changer transitions 0/183 dead transitions. [2024-11-28 02:23:20,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 183 transitions, 1292 flow [2024-11-28 02:23:20,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:23:20,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:23:20,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 427 transitions. [2024-11-28 02:23:20,951 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7011494252873564 [2024-11-28 02:23:20,951 INFO L175 Difference]: Start difference. First operand has 125 places, 108 transitions, 676 flow. Second operand 7 states and 427 transitions. [2024-11-28 02:23:20,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 183 transitions, 1292 flow [2024-11-28 02:23:20,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 183 transitions, 1278 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:23:20,976 INFO L231 Difference]: Finished difference. Result has 130 places, 108 transitions, 744 flow [2024-11-28 02:23:20,977 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=660, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=744, PETRI_PLACES=130, PETRI_TRANSITIONS=108} [2024-11-28 02:23:20,977 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 46 predicate places. [2024-11-28 02:23:20,977 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 108 transitions, 744 flow [2024-11-28 02:23:20,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 46.18181818181818) internal successors, (508), 11 states have internal predecessors, (508), 0 states have call successors, (0), 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 02:23:20,978 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:20,978 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:20,985 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 02:23:21,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:21,180 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:21,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:21,181 INFO L85 PathProgramCache]: Analyzing trace with hash -791223785, now seen corresponding path program 1 times [2024-11-28 02:23:21,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:21,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449457228] [2024-11-28 02:23:21,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:21,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:21,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:21,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:21,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:21,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449457228] [2024-11-28 02:23:21,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449457228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:21,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234657152] [2024-11-28 02:23:21,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:21,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:21,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:21,407 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:21,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:23:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:21,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 02:23:21,512 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:21,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 02:23:21,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 02:23:21,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 02:23:21,581 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 02:23:21,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 02:23:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:21,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:21,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 52 treesize of output 48 [2024-11-28 02:23:21,871 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:21,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234657152] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:21,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:21,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-28 02:23:21,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595304655] [2024-11-28 02:23:21,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:21,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:23:21,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:21,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:23:21,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:23:23,064 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 87 [2024-11-28 02:23:23,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 108 transitions, 744 flow. Second operand has 13 states, 13 states have (on average 42.69230769230769) internal successors, (555), 13 states have internal predecessors, (555), 0 states have call successors, (0), 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 02:23:23,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:23,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 87 [2024-11-28 02:23:23,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:25,991 INFO L124 PetriNetUnfolderBase]: 16950/27999 cut-off events. [2024-11-28 02:23:25,991 INFO L125 PetriNetUnfolderBase]: For 35784/36912 co-relation queries the response was YES. [2024-11-28 02:23:26,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68858 conditions, 27999 events. 16950/27999 cut-off events. For 35784/36912 co-relation queries the response was YES. Maximal size of possible extension queue 891. Compared 214368 event pairs, 5913 based on Foata normal form. 0/25782 useless extension candidates. Maximal degree in co-relation 54547. Up to 8395 conditions per place. [2024-11-28 02:23:26,184 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 136 selfloop transitions, 31 changer transitions 0/188 dead transitions. [2024-11-28 02:23:26,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 188 transitions, 1440 flow [2024-11-28 02:23:26,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:23:26,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:23:26,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 483 transitions. [2024-11-28 02:23:26,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6168582375478927 [2024-11-28 02:23:26,187 INFO L175 Difference]: Start difference. First operand has 130 places, 108 transitions, 744 flow. Second operand 9 states and 483 transitions. [2024-11-28 02:23:26,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 188 transitions, 1440 flow [2024-11-28 02:23:26,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 188 transitions, 1361 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-28 02:23:26,251 INFO L231 Difference]: Finished difference. Result has 133 places, 109 transitions, 769 flow [2024-11-28 02:23:26,252 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=769, PETRI_PLACES=133, PETRI_TRANSITIONS=109} [2024-11-28 02:23:26,252 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 49 predicate places. [2024-11-28 02:23:26,252 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 109 transitions, 769 flow [2024-11-28 02:23:26,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 42.69230769230769) internal successors, (555), 13 states have internal predecessors, (555), 0 states have call successors, (0), 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 02:23:26,253 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:26,253 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:26,263 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 02:23:26,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 02:23:26,454 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:26,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:26,454 INFO L85 PathProgramCache]: Analyzing trace with hash 2102291604, now seen corresponding path program 1 times [2024-11-28 02:23:26,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:26,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527221169] [2024-11-28 02:23:26,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:26,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:26,589 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:26,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:26,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527221169] [2024-11-28 02:23:26,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527221169] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:26,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367937795] [2024-11-28 02:23:26,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:26,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:26,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:26,592 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:26,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:23:26,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:26,702 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:23:26,703 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:26,799 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:26,799 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:26,879 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:26,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367937795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:26,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:26,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2024-11-28 02:23:26,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651348513] [2024-11-28 02:23:26,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:26,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:23:26,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:26,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:23:26,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:23:27,162 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:23:27,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 109 transitions, 769 flow. Second operand has 16 states, 16 states have (on average 48.125) internal successors, (770), 16 states have internal predecessors, (770), 0 states have call successors, (0), 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 02:23:27,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:27,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:23:27,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:33,683 INFO L124 PetriNetUnfolderBase]: 39955/66256 cut-off events. [2024-11-28 02:23:33,683 INFO L125 PetriNetUnfolderBase]: For 92013/94839 co-relation queries the response was YES. [2024-11-28 02:23:33,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170134 conditions, 66256 events. 39955/66256 cut-off events. For 92013/94839 co-relation queries the response was YES. Maximal size of possible extension queue 2190. Compared 580573 event pairs, 12313 based on Foata normal form. 924/64620 useless extension candidates. Maximal degree in co-relation 141867. Up to 15990 conditions per place. [2024-11-28 02:23:34,111 INFO L140 encePairwiseOnDemand]: 74/87 looper letters, 338 selfloop transitions, 52 changer transitions 0/414 dead transitions. [2024-11-28 02:23:34,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 414 transitions, 3173 flow [2024-11-28 02:23:34,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 02:23:34,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-28 02:23:34,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1391 transitions. [2024-11-28 02:23:34,115 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6661877394636015 [2024-11-28 02:23:34,115 INFO L175 Difference]: Start difference. First operand has 133 places, 109 transitions, 769 flow. Second operand 24 states and 1391 transitions. [2024-11-28 02:23:34,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 414 transitions, 3173 flow [2024-11-28 02:23:34,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 414 transitions, 3042 flow, removed 20 selfloop flow, removed 6 redundant places. [2024-11-28 02:23:34,290 INFO L231 Difference]: Finished difference. Result has 158 places, 141 transitions, 1120 flow [2024-11-28 02:23:34,290 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1120, PETRI_PLACES=158, PETRI_TRANSITIONS=141} [2024-11-28 02:23:34,291 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 74 predicate places. [2024-11-28 02:23:34,291 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 141 transitions, 1120 flow [2024-11-28 02:23:34,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 48.125) internal successors, (770), 16 states have internal predecessors, (770), 0 states have call successors, (0), 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 02:23:34,291 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:34,292 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:34,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 02:23:34,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 02:23:34,492 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:34,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:34,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1241867328, now seen corresponding path program 1 times [2024-11-28 02:23:34,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:34,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966751328] [2024-11-28 02:23:34,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:34,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:34,730 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:34,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:34,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966751328] [2024-11-28 02:23:34,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966751328] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:34,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915950099] [2024-11-28 02:23:34,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:34,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:34,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:34,733 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:34,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 02:23:34,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:34,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 02:23:34,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:35,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:35,135 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:35,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 18 [2024-11-28 02:23:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:35,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915950099] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:35,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:35,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 02:23:35,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275010800] [2024-11-28 02:23:35,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:35,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:23:35,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:35,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:23:35,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:23:35,760 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2024-11-28 02:23:35,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 141 transitions, 1120 flow. Second operand has 11 states, 11 states have (on average 46.54545454545455) internal successors, (512), 11 states have internal predecessors, (512), 0 states have call successors, (0), 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 02:23:35,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:35,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2024-11-28 02:23:35,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:43,698 INFO L124 PetriNetUnfolderBase]: 43255/69751 cut-off events. [2024-11-28 02:23:43,698 INFO L125 PetriNetUnfolderBase]: For 118364/122484 co-relation queries the response was YES. [2024-11-28 02:23:43,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183309 conditions, 69751 events. 43255/69751 cut-off events. For 118364/122484 co-relation queries the response was YES. Maximal size of possible extension queue 2373. Compared 592910 event pairs, 16252 based on Foata normal form. 0/67433 useless extension candidates. Maximal degree in co-relation 152940. Up to 20800 conditions per place. [2024-11-28 02:23:44,151 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 179 selfloop transitions, 36 changer transitions 0/237 dead transitions. [2024-11-28 02:23:44,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 237 transitions, 2181 flow [2024-11-28 02:23:44,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:23:44,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:23:44,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 423 transitions. [2024-11-28 02:23:44,152 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6945812807881774 [2024-11-28 02:23:44,152 INFO L175 Difference]: Start difference. First operand has 158 places, 141 transitions, 1120 flow. Second operand 7 states and 423 transitions. [2024-11-28 02:23:44,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 237 transitions, 2181 flow [2024-11-28 02:23:44,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 237 transitions, 2147 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:23:44,296 INFO L231 Difference]: Finished difference. Result has 161 places, 141 transitions, 1178 flow [2024-11-28 02:23:44,297 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1084, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1178, PETRI_PLACES=161, PETRI_TRANSITIONS=141} [2024-11-28 02:23:44,297 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 77 predicate places. [2024-11-28 02:23:44,297 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 141 transitions, 1178 flow [2024-11-28 02:23:44,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 46.54545454545455) internal successors, (512), 11 states have internal predecessors, (512), 0 states have call successors, (0), 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 02:23:44,298 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:44,298 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:44,304 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 02:23:44,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:44,498 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:44,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:44,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1421149692, now seen corresponding path program 1 times [2024-11-28 02:23:44,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:44,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710674103] [2024-11-28 02:23:44,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:44,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:44,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:44,607 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 02:23:44,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:44,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710674103] [2024-11-28 02:23:44,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710674103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:44,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303146732] [2024-11-28 02:23:44,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:44,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:44,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:44,609 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:44,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 02:23:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:44,718 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:23:44,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:44,830 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:44,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:44,940 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:44,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303146732] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:44,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:44,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2024-11-28 02:23:44,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426342994] [2024-11-28 02:23:44,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:44,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:23:44,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:44,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:23:44,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:23:45,261 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:23:45,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 141 transitions, 1178 flow. Second operand has 16 states, 16 states have (on average 48.375) internal successors, (774), 16 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:23:45,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:45,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:23:45,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:56,513 INFO L124 PetriNetUnfolderBase]: 61214/99949 cut-off events. [2024-11-28 02:23:56,513 INFO L125 PetriNetUnfolderBase]: For 209676/216989 co-relation queries the response was YES. [2024-11-28 02:23:56,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276132 conditions, 99949 events. 61214/99949 cut-off events. For 209676/216989 co-relation queries the response was YES. Maximal size of possible extension queue 3472. Compared 908101 event pairs, 19534 based on Foata normal form. 1499/98480 useless extension candidates. Maximal degree in co-relation 239567. Up to 26322 conditions per place. [2024-11-28 02:23:57,124 INFO L140 encePairwiseOnDemand]: 74/87 looper letters, 317 selfloop transitions, 68 changer transitions 0/409 dead transitions. [2024-11-28 02:23:57,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 409 transitions, 3553 flow [2024-11-28 02:23:57,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 02:23:57,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-28 02:23:57,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1330 transitions. [2024-11-28 02:23:57,127 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6646676661669165 [2024-11-28 02:23:57,127 INFO L175 Difference]: Start difference. First operand has 161 places, 141 transitions, 1178 flow. Second operand 23 states and 1330 transitions. [2024-11-28 02:23:57,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 409 transitions, 3553 flow [2024-11-28 02:23:57,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 409 transitions, 3424 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-11-28 02:23:57,436 INFO L231 Difference]: Finished difference. Result has 183 places, 156 transitions, 1434 flow [2024-11-28 02:23:57,436 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1112, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1434, PETRI_PLACES=183, PETRI_TRANSITIONS=156} [2024-11-28 02:23:57,437 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 99 predicate places. [2024-11-28 02:23:57,437 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 156 transitions, 1434 flow [2024-11-28 02:23:57,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 48.375) internal successors, (774), 16 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:23:57,437 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:57,437 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:57,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 02:23:57,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:57,638 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 02:23:57,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:57,638 INFO L85 PathProgramCache]: Analyzing trace with hash -377834851, now seen corresponding path program 1 times [2024-11-28 02:23:57,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:57,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251046060] [2024-11-28 02:23:57,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:57,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:57,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:57,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:57,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251046060] [2024-11-28 02:23:57,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251046060] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:57,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007655257] [2024-11-28 02:23:57,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:23:57,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:57,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:57,755 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:57,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e78deb6-3b96-4934-aa31-c8030b1c8cdb/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:23:57,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:57,891 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:23:57,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:57,991 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:57,993 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:58,091 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:23:58,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007655257] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:58,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:58,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-28 02:23:58,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899598607] [2024-11-28 02:23:58,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:58,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:23:58,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:58,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:23:58,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:23:58,423 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 87 [2024-11-28 02:23:58,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 156 transitions, 1434 flow. Second operand has 16 states, 16 states have (on average 48.5625) internal successors, (777), 16 states have internal predecessors, (777), 0 states have call successors, (0), 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 02:23:58,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:58,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 87 [2024-11-28 02:23:58,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand