./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --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_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/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_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/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_da0257bc-0098-4e90-9899-afcc348b7951/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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:12:24,451 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:12:24,570 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:12:24,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:12:24,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:12:24,625 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:12:24,626 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:12:24,626 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:12:24,627 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:12:24,627 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:12:24,628 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:12:24,629 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:12:24,629 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:12:24,629 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:12:24,630 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:12:24,630 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:12:24,630 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:12:24,630 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:12:24,630 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:12:24,631 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:12:24,632 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:12:24,632 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:12:24,632 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:12:24,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:12:24,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:12:24,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:12:24,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:24,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:24,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:12:24,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:12:24,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:12:24,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:12:24,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:12:24,635 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_da0257bc-0098-4e90-9899-afcc348b7951/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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-28 04:12:24,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:12:24,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:12:24,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:12:24,974 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:12:24,974 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:12:24,976 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-28 04:12:28,048 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/data/b684e5d0a/d159a688bfe3458d92dc2f346b5c2b92/FLAG609c176d1 [2024-11-28 04:12:28,400 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:12:28,401 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-28 04:12:28,421 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/data/b684e5d0a/d159a688bfe3458d92dc2f346b5c2b92/FLAG609c176d1 [2024-11-28 04:12:28,435 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/data/b684e5d0a/d159a688bfe3458d92dc2f346b5c2b92 [2024-11-28 04:12:28,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:12:28,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:12:28,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:28,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:12:28,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:12:28,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:28" (1/1) ... [2024-11-28 04:12:28,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2be3f7f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:28, skipping insertion in model container [2024-11-28 04:12:28,448 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:28" (1/1) ... [2024-11-28 04:12:28,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:12:29,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:29,141 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:12:29,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:29,270 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:12:29,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29 WrapperNode [2024-11-28 04:12:29,271 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:29,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:29,272 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:12:29,272 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:12:29,279 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,304 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,354 INFO L138 Inliner]: procedures = 272, calls = 96, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 266 [2024-11-28 04:12:29,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:29,355 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:12:29,355 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:12:29,356 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:12:29,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,366 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,377 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,406 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-11-28 04:12:29,408 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,408 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,429 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,443 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,445 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:12:29,458 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:12:29,459 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:12:29,459 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:12:29,460 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (1/1) ... [2024-11-28 04:12:29,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:29,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:29,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:12:29,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:12:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:12:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:12:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 04:12:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:12:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:12:29,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:12:29,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:12:29,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:12:29,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:12:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:12:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:12:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 04:12:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:12:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 04:12:29,542 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 04:12:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:12:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:12:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:12:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:12:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:12:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:12:29,545 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 04:12:29,751 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:12:29,753 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:12:30,447 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:12:30,447 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:12:31,038 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:12:31,038 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-28 04:12:31,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:31 BoogieIcfgContainer [2024-11-28 04:12:31,039 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:12:31,041 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:12:31,041 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:12:31,047 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:12:31,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:12:28" (1/3) ... [2024-11-28 04:12:31,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f1a2fb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:31, skipping insertion in model container [2024-11-28 04:12:31,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:29" (2/3) ... [2024-11-28 04:12:31,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f1a2fb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:31, skipping insertion in model container [2024-11-28 04:12:31,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:31" (3/3) ... [2024-11-28 04:12:31,052 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-28 04:12:31,070 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:12:31,072 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_70-funloop_racefree.i that has 2 procedures, 111 locations, 1 initial locations, 15 loop locations, and 27 error locations. [2024-11-28 04:12:31,072 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:12:31,161 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-28 04:12:31,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 141 transitions, 289 flow [2024-11-28 04:12:31,308 INFO L124 PetriNetUnfolderBase]: 44/213 cut-off events. [2024-11-28 04:12:31,311 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:12:31,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 213 events. 44/213 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1039 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 134. Up to 8 conditions per place. [2024-11-28 04:12:31,319 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 141 transitions, 289 flow [2024-11-28 04:12:31,328 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 141 transitions, 289 flow [2024-11-28 04:12:31,342 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:12:31,360 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;@4d73a616, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:12:31,361 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-28 04:12:31,370 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:12:31,370 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 04:12:31,370 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:12:31,371 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:31,371 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:12:31,372 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:31,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:31,380 INFO L85 PathProgramCache]: Analyzing trace with hash 22731726, now seen corresponding path program 1 times [2024-11-28 04:12:31,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:31,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409984952] [2024-11-28 04:12:31,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:31,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:31,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:31,772 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 04:12:31,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:31,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409984952] [2024-11-28 04:12:31,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409984952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:31,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:31,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:31,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794621632] [2024-11-28 04:12:31,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:31,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:31,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:31,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:31,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:31,826 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2024-11-28 04:12:31,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:31,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:31,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2024-11-28 04:12:31,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:32,607 INFO L124 PetriNetUnfolderBase]: 625/2072 cut-off events. [2024-11-28 04:12:32,607 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 04:12:32,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3265 conditions, 2072 events. 625/2072 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15938 event pairs, 525 based on Foata normal form. 394/2156 useless extension candidates. Maximal degree in co-relation 3159. Up to 1187 conditions per place. [2024-11-28 04:12:32,635 INFO L140 encePairwiseOnDemand]: 114/141 looper letters, 53 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2024-11-28 04:12:32,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 116 transitions, 349 flow [2024-11-28 04:12:32,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:32,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:32,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions. [2024-11-28 04:12:32,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6217494089834515 [2024-11-28 04:12:32,657 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 289 flow. Second operand 3 states and 263 transitions. [2024-11-28 04:12:32,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 116 transitions, 349 flow [2024-11-28 04:12:32,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 116 transitions, 349 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:12:32,670 INFO L231 Difference]: Finished difference. Result has 115 places, 116 transitions, 249 flow [2024-11-28 04:12:32,673 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=115, PETRI_TRANSITIONS=116} [2024-11-28 04:12:32,680 INFO L279 CegarLoopForPetriNet]: 114 programPoint places, 1 predicate places. [2024-11-28 04:12:32,680 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 116 transitions, 249 flow [2024-11-28 04:12:32,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:32,682 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:32,682 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 04:12:32,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:12:32,683 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:32,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:32,684 INFO L85 PathProgramCache]: Analyzing trace with hash 704707298, now seen corresponding path program 1 times [2024-11-28 04:12:32,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:32,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847897036] [2024-11-28 04:12:32,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:32,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:32,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:32,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:32,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847897036] [2024-11-28 04:12:32,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847897036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:32,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771205787] [2024-11-28 04:12:32,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:32,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:32,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:32,933 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:32,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:12:33,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:33,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:12:33,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:33,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:33,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:33,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:33,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771205787] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:33,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:33,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 04:12:33,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719177718] [2024-11-28 04:12:33,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:33,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:12:33,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:33,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:12:33,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:12:33,158 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2024-11-28 04:12:33,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 116 transitions, 249 flow. Second operand has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:33,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:33,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2024-11-28 04:12:33,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:33,668 INFO L124 PetriNetUnfolderBase]: 625/2075 cut-off events. [2024-11-28 04:12:33,668 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-28 04:12:33,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 2075 events. 625/2075 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15905 event pairs, 525 based on Foata normal form. 0/1765 useless extension candidates. Maximal degree in co-relation 3269. Up to 1187 conditions per place. [2024-11-28 04:12:33,679 INFO L140 encePairwiseOnDemand]: 138/141 looper letters, 53 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2024-11-28 04:12:33,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 377 flow [2024-11-28 04:12:33,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:12:33,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:12:33,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 427 transitions. [2024-11-28 04:12:33,682 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5047281323877069 [2024-11-28 04:12:33,682 INFO L175 Difference]: Start difference. First operand has 115 places, 116 transitions, 249 flow. Second operand 6 states and 427 transitions. [2024-11-28 04:12:33,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 119 transitions, 377 flow [2024-11-28 04:12:33,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 119 transitions, 373 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:12:33,685 INFO L231 Difference]: Finished difference. Result has 122 places, 119 transitions, 281 flow [2024-11-28 04:12:33,686 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=281, PETRI_PLACES=122, PETRI_TRANSITIONS=119} [2024-11-28 04:12:33,686 INFO L279 CegarLoopForPetriNet]: 114 programPoint places, 8 predicate places. [2024-11-28 04:12:33,686 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 119 transitions, 281 flow [2024-11-28 04:12:33,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:33,687 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:33,687 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:12:33,697 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:12:33,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-28 04:12:33,888 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:33,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:33,888 INFO L85 PathProgramCache]: Analyzing trace with hash 158597326, now seen corresponding path program 2 times [2024-11-28 04:12:33,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:33,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715710039] [2024-11-28 04:12:33,889 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:33,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:33,914 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:12:33,914 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:34,018 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:34,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:34,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715710039] [2024-11-28 04:12:34,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715710039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:34,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:34,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:34,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786130042] [2024-11-28 04:12:34,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:34,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:34,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:34,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:34,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:34,063 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 141 [2024-11-28 04:12:34,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 119 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:34,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:34,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 141 [2024-11-28 04:12:34,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:34,495 INFO L124 PetriNetUnfolderBase]: 669/2173 cut-off events. [2024-11-28 04:12:34,495 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:12:34,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 2173 events. 669/2173 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 16948 event pairs, 525 based on Foata normal form. 0/1870 useless extension candidates. Maximal degree in co-relation 3448. Up to 1184 conditions per place. [2024-11-28 04:12:34,508 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 80 selfloop transitions, 2 changer transitions 0/139 dead transitions. [2024-11-28 04:12:34,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 139 transitions, 485 flow [2024-11-28 04:12:34,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:34,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:34,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 251 transitions. [2024-11-28 04:12:34,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5933806146572104 [2024-11-28 04:12:34,510 INFO L175 Difference]: Start difference. First operand has 122 places, 119 transitions, 281 flow. Second operand 3 states and 251 transitions. [2024-11-28 04:12:34,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 139 transitions, 485 flow [2024-11-28 04:12:34,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 139 transitions, 471 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:12:34,516 INFO L231 Difference]: Finished difference. Result has 121 places, 117 transitions, 267 flow [2024-11-28 04:12:34,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=267, PETRI_PLACES=121, PETRI_TRANSITIONS=117} [2024-11-28 04:12:34,517 INFO L279 CegarLoopForPetriNet]: 114 programPoint places, 7 predicate places. [2024-11-28 04:12:34,517 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 117 transitions, 267 flow [2024-11-28 04:12:34,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:34,517 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:34,517 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:12:34,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:12:34,518 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:34,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:34,518 INFO L85 PathProgramCache]: Analyzing trace with hash 158597327, now seen corresponding path program 1 times [2024-11-28 04:12:34,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:34,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63346037] [2024-11-28 04:12:34,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:34,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:34,686 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:34,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:34,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63346037] [2024-11-28 04:12:34,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63346037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:34,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175983191] [2024-11-28 04:12:34,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:34,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:34,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:34,689 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:34,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:12:34,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:34,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:12:34,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:34,823 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:34,824 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:34,904 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:34,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175983191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:34,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:34,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:12:34,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923539473] [2024-11-28 04:12:34,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:34,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:12:34,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:34,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:12:34,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:12:34,908 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2024-11-28 04:12:34,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 117 transitions, 267 flow. Second operand has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:34,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:34,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2024-11-28 04:12:34,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:35,371 INFO L124 PetriNetUnfolderBase]: 625/2075 cut-off events. [2024-11-28 04:12:35,372 INFO L125 PetriNetUnfolderBase]: For 71/73 co-relation queries the response was YES. [2024-11-28 04:12:35,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3330 conditions, 2075 events. 625/2075 cut-off events. For 71/73 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15862 event pairs, 525 based on Foata normal form. 6/1778 useless extension candidates. Maximal degree in co-relation 3278. Up to 1187 conditions per place. [2024-11-28 04:12:35,385 INFO L140 encePairwiseOnDemand]: 138/141 looper letters, 53 selfloop transitions, 11 changer transitions 0/123 dead transitions. [2024-11-28 04:12:35,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 123 transitions, 431 flow [2024-11-28 04:12:35,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:12:35,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:12:35,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 802 transitions. [2024-11-28 04:12:35,390 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4739952718676123 [2024-11-28 04:12:35,390 INFO L175 Difference]: Start difference. First operand has 121 places, 117 transitions, 267 flow. Second operand 12 states and 802 transitions. [2024-11-28 04:12:35,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 123 transitions, 431 flow [2024-11-28 04:12:35,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 123 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:12:35,397 INFO L231 Difference]: Finished difference. Result has 136 places, 123 transitions, 347 flow [2024-11-28 04:12:35,400 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=347, PETRI_PLACES=136, PETRI_TRANSITIONS=123} [2024-11-28 04:12:35,401 INFO L279 CegarLoopForPetriNet]: 114 programPoint places, 22 predicate places. [2024-11-28 04:12:35,401 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 123 transitions, 347 flow [2024-11-28 04:12:35,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:35,402 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:35,402 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-28 04:12:35,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:35,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:35,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:35,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:35,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1804859313, now seen corresponding path program 2 times [2024-11-28 04:12:35,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:35,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584121334] [2024-11-28 04:12:35,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:35,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:35,625 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:12:35,625 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:35,762 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:12:35,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:35,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584121334] [2024-11-28 04:12:35,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584121334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:35,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:35,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:35,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045940225] [2024-11-28 04:12:35,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:35,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:35,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:35,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:35,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:35,804 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2024-11-28 04:12:35,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 123 transitions, 347 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:35,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:35,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2024-11-28 04:12:35,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:36,262 INFO L124 PetriNetUnfolderBase]: 619/1942 cut-off events. [2024-11-28 04:12:36,262 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-28 04:12:36,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3214 conditions, 1942 events. 619/1942 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15031 event pairs, 0 based on Foata normal form. 1/1678 useless extension candidates. Maximal degree in co-relation 3138. Up to 1183 conditions per place. [2024-11-28 04:12:36,275 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 86 selfloop transitions, 2 changer transitions 0/146 dead transitions. [2024-11-28 04:12:36,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 146 transitions, 569 flow [2024-11-28 04:12:36,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:36,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:36,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2024-11-28 04:12:36,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6146572104018913 [2024-11-28 04:12:36,279 INFO L175 Difference]: Start difference. First operand has 136 places, 123 transitions, 347 flow. Second operand 3 states and 260 transitions. [2024-11-28 04:12:36,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 146 transitions, 569 flow [2024-11-28 04:12:36,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 146 transitions, 521 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-28 04:12:36,288 INFO L231 Difference]: Finished difference. Result has 134 places, 123 transitions, 309 flow [2024-11-28 04:12:36,289 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=309, PETRI_PLACES=134, PETRI_TRANSITIONS=123} [2024-11-28 04:12:36,289 INFO L279 CegarLoopForPetriNet]: 114 programPoint places, 20 predicate places. [2024-11-28 04:12:36,291 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 123 transitions, 309 flow [2024-11-28 04:12:36,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:36,292 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:36,292 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:36,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:12:36,292 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:36,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:36,293 INFO L85 PathProgramCache]: Analyzing trace with hash -184319974, now seen corresponding path program 1 times [2024-11-28 04:12:36,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:36,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768081496] [2024-11-28 04:12:36,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:36,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:36,631 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:12:36,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:36,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768081496] [2024-11-28 04:12:36,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768081496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:36,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:36,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:12:36,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654773169] [2024-11-28 04:12:36,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:36,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:12:36,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:36,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:12:36,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:12:36,704 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 141 [2024-11-28 04:12:36,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 123 transitions, 309 flow. Second operand has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:36,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:36,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 141 [2024-11-28 04:12:36,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:36,881 INFO L124 PetriNetUnfolderBase]: 69/218 cut-off events. [2024-11-28 04:12:36,881 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-11-28 04:12:36,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 218 events. 69/218 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 853 event pairs, 0 based on Foata normal form. 44/246 useless extension candidates. Maximal degree in co-relation 421. Up to 132 conditions per place. [2024-11-28 04:12:36,883 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 61 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-28 04:12:36,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 90 transitions, 362 flow [2024-11-28 04:12:36,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:12:36,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:12:36,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 291 transitions. [2024-11-28 04:12:36,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5159574468085106 [2024-11-28 04:12:36,885 INFO L175 Difference]: Start difference. First operand has 134 places, 123 transitions, 309 flow. Second operand 4 states and 291 transitions. [2024-11-28 04:12:36,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 90 transitions, 362 flow [2024-11-28 04:12:36,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 356 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:12:36,888 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 186 flow [2024-11-28 04:12:36,888 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2024-11-28 04:12:36,889 INFO L279 CegarLoopForPetriNet]: 114 programPoint places, -34 predicate places. [2024-11-28 04:12:36,889 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 186 flow [2024-11-28 04:12:36,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:36,889 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:36,890 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 04:12:36,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:12:36,890 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:12:36,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:36,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1418951076, now seen corresponding path program 1 times [2024-11-28 04:12:36,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:36,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992167187] [2024-11-28 04:12:36,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:36,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:12:36,940 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 04:12:36,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:12:37,009 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-28 04:12:37,010 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-28 04:12:37,011 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-28 04:12:37,013 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-28 04:12:37,017 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-28 04:12:37,018 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-28 04:12:37,019 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-28 04:12:37,020 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-28 04:12:37,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:12:37,021 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-28 04:12:37,027 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-28 04:12:37,028 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-28 04:12:37,087 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 04:12:37,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 204 transitions, 424 flow [2024-11-28 04:12:37,132 INFO L124 PetriNetUnfolderBase]: 74/360 cut-off events. [2024-11-28 04:12:37,132 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 04:12:37,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 360 events. 74/360 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2088 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 215. Up to 12 conditions per place. [2024-11-28 04:12:37,136 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 204 transitions, 424 flow [2024-11-28 04:12:37,142 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 204 transitions, 424 flow [2024-11-28 04:12:37,143 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:12:37,143 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;@4d73a616, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:12:37,144 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-28 04:12:37,148 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:12:37,149 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 04:12:37,149 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:12:37,149 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:37,149 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:12:37,149 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:12:37,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:37,149 INFO L85 PathProgramCache]: Analyzing trace with hash 29011662, now seen corresponding path program 1 times [2024-11-28 04:12:37,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:37,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121185719] [2024-11-28 04:12:37,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:37,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:37,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:37,196 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 04:12:37,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:37,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121185719] [2024-11-28 04:12:37,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121185719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:37,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:37,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:37,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469084526] [2024-11-28 04:12:37,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:37,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:37,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:37,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:37,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:37,199 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-11-28 04:12:37,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 204 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:37,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:37,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-11-28 04:12:37,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:43,285 INFO L124 PetriNetUnfolderBase]: 27581/60837 cut-off events. [2024-11-28 04:12:43,285 INFO L125 PetriNetUnfolderBase]: For 195/200 co-relation queries the response was YES. [2024-11-28 04:12:43,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100897 conditions, 60837 events. 27581/60837 cut-off events. For 195/200 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679813 event pairs, 24192 based on Foata normal form. 13675/66308 useless extension candidates. Maximal degree in co-relation 93084. Up to 39942 conditions per place. [2024-11-28 04:12:43,639 INFO L140 encePairwiseOnDemand]: 165/204 looper letters, 77 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2024-11-28 04:12:43,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 166 transitions, 506 flow [2024-11-28 04:12:43,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:43,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:43,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 377 transitions. [2024-11-28 04:12:43,642 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6160130718954249 [2024-11-28 04:12:43,642 INFO L175 Difference]: Start difference. First operand has 164 places, 204 transitions, 424 flow. Second operand 3 states and 377 transitions. [2024-11-28 04:12:43,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 166 transitions, 506 flow [2024-11-28 04:12:43,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 166 transitions, 506 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:12:43,646 INFO L231 Difference]: Finished difference. Result has 164 places, 166 transitions, 358 flow [2024-11-28 04:12:43,647 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=164, PETRI_TRANSITIONS=166} [2024-11-28 04:12:43,649 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 0 predicate places. [2024-11-28 04:12:43,649 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 166 transitions, 358 flow [2024-11-28 04:12:43,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:43,649 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:43,650 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 04:12:43,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:12:43,650 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:12:43,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:43,651 INFO L85 PathProgramCache]: Analyzing trace with hash 899385518, now seen corresponding path program 1 times [2024-11-28 04:12:43,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:43,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441105983] [2024-11-28 04:12:43,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:43,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:43,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:43,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:43,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:43,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441105983] [2024-11-28 04:12:43,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441105983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:43,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647246557] [2024-11-28 04:12:43,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:43,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:43,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:43,735 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:43,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:12:43,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:43,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:12:43,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:43,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:43,874 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:43,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:43,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647246557] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:43,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:43,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 04:12:43,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293801461] [2024-11-28 04:12:43,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:43,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:12:43,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:43,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:12:43,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:12:43,900 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-11-28 04:12:43,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 166 transitions, 358 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:43,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:43,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-11-28 04:12:43,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:48,556 INFO L124 PetriNetUnfolderBase]: 27581/60840 cut-off events. [2024-11-28 04:12:48,557 INFO L125 PetriNetUnfolderBase]: For 200/205 co-relation queries the response was YES. [2024-11-28 04:12:48,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100913 conditions, 60840 events. 27581/60840 cut-off events. For 200/205 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679834 event pairs, 24192 based on Foata normal form. 0/52636 useless extension candidates. Maximal degree in co-relation 100900. Up to 39942 conditions per place. [2024-11-28 04:12:48,925 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 77 selfloop transitions, 5 changer transitions 0/169 dead transitions. [2024-11-28 04:12:48,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 169 transitions, 534 flow [2024-11-28 04:12:48,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:12:48,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:12:48,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 607 transitions. [2024-11-28 04:12:48,928 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4959150326797386 [2024-11-28 04:12:48,929 INFO L175 Difference]: Start difference. First operand has 164 places, 166 transitions, 358 flow. Second operand 6 states and 607 transitions. [2024-11-28 04:12:48,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 169 transitions, 534 flow [2024-11-28 04:12:48,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 169 transitions, 530 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:12:48,934 INFO L231 Difference]: Finished difference. Result has 171 places, 169 transitions, 390 flow [2024-11-28 04:12:48,935 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=390, PETRI_PLACES=171, PETRI_TRANSITIONS=169} [2024-11-28 04:12:48,937 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 7 predicate places. [2024-11-28 04:12:48,938 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 169 transitions, 390 flow [2024-11-28 04:12:48,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:48,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:48,939 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:12:48,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:12:49,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:49,139 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:12:49,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:49,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1611802318, now seen corresponding path program 2 times [2024-11-28 04:12:49,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:49,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461039668] [2024-11-28 04:12:49,140 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:49,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:49,157 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:12:49,157 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:49,206 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:49,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:49,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461039668] [2024-11-28 04:12:49,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461039668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:49,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:49,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:49,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105025376] [2024-11-28 04:12:49,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:49,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:49,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:49,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:49,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:49,250 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 204 [2024-11-28 04:12:49,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 169 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:49,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:49,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 204 [2024-11-28 04:12:49,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:54,543 INFO L124 PetriNetUnfolderBase]: 29604/64368 cut-off events. [2024-11-28 04:12:54,544 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2024-11-28 04:12:54,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107514 conditions, 64368 events. 29604/64368 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 1770. Compared 719774 event pairs, 24171 based on Foata normal form. 0/55924 useless extension candidates. Maximal degree in co-relation 107479. Up to 39895 conditions per place. [2024-11-28 04:12:54,981 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 126 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2024-11-28 04:12:54,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 211 transitions, 730 flow [2024-11-28 04:12:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:54,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:54,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2024-11-28 04:12:54,984 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6127450980392157 [2024-11-28 04:12:54,984 INFO L175 Difference]: Start difference. First operand has 171 places, 169 transitions, 390 flow. Second operand 3 states and 375 transitions. [2024-11-28 04:12:54,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 211 transitions, 730 flow [2024-11-28 04:12:54,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 211 transitions, 716 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:12:54,988 INFO L231 Difference]: Finished difference. Result has 170 places, 167 transitions, 376 flow [2024-11-28 04:12:54,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=170, PETRI_TRANSITIONS=167} [2024-11-28 04:12:54,989 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 6 predicate places. [2024-11-28 04:12:54,989 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 167 transitions, 376 flow [2024-11-28 04:12:54,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:54,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:54,989 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:12:54,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:12:54,990 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:12:54,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:54,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1611802319, now seen corresponding path program 1 times [2024-11-28 04:12:54,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:54,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942223423] [2024-11-28 04:12:54,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:54,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:55,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:55,120 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:55,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:55,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942223423] [2024-11-28 04:12:55,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942223423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:55,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901880705] [2024-11-28 04:12:55,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:55,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:55,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:55,123 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:55,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:12:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:55,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:12:55,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:55,250 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:55,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:55,321 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:55,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901880705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:55,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:55,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:12:55,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762665939] [2024-11-28 04:12:55,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:55,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:12:55,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:55,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:12:55,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:12:55,324 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-11-28 04:12:55,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 167 transitions, 376 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:55,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:55,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-11-28 04:12:55,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:00,466 INFO L124 PetriNetUnfolderBase]: 27581/60830 cut-off events. [2024-11-28 04:13:00,466 INFO L125 PetriNetUnfolderBase]: For 765/770 co-relation queries the response was YES. [2024-11-28 04:13:00,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101458 conditions, 60830 events. 27581/60830 cut-off events. For 765/770 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679548 event pairs, 24192 based on Foata normal form. 6/52649 useless extension candidates. Maximal degree in co-relation 101405. Up to 39942 conditions per place. [2024-11-28 04:13:00,805 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 77 selfloop transitions, 11 changer transitions 0/173 dead transitions. [2024-11-28 04:13:00,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 173 transitions, 588 flow [2024-11-28 04:13:00,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:13:00,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:13:00,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1138 transitions. [2024-11-28 04:13:00,810 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46486928104575165 [2024-11-28 04:13:00,810 INFO L175 Difference]: Start difference. First operand has 170 places, 167 transitions, 376 flow. Second operand 12 states and 1138 transitions. [2024-11-28 04:13:00,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 173 transitions, 588 flow [2024-11-28 04:13:00,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 173 transitions, 584 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:13:00,820 INFO L231 Difference]: Finished difference. Result has 185 places, 173 transitions, 456 flow [2024-11-28 04:13:00,821 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=456, PETRI_PLACES=185, PETRI_TRANSITIONS=173} [2024-11-28 04:13:00,822 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 21 predicate places. [2024-11-28 04:13:00,822 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 173 transitions, 456 flow [2024-11-28 04:13:00,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:00,823 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:00,823 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-28 04:13:00,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:13:01,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da0257bc-0098-4e90-9899-afcc348b7951/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:13:01,027 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:13:01,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:01,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1861428529, now seen corresponding path program 2 times [2024-11-28 04:13:01,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:01,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593446919] [2024-11-28 04:13:01,028 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:13:01,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:01,049 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:13:01,049 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:13:01,154 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:13:01,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:01,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593446919] [2024-11-28 04:13:01,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593446919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:01,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:01,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:13:01,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19697177] [2024-11-28 04:13:01,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:01,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:01,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:01,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:01,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:01,215 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2024-11-28 04:13:01,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 173 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:01,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:01,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2024-11-28 04:13:01,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:06,761 INFO L124 PetriNetUnfolderBase]: 27992/60918 cut-off events. [2024-11-28 04:13:06,761 INFO L125 PetriNetUnfolderBase]: For 280/324 co-relation queries the response was YES. [2024-11-28 04:13:06,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102013 conditions, 60918 events. 27992/60918 cut-off events. For 280/324 co-relation queries the response was YES. Maximal size of possible extension queue 1737. Compared 681379 event pairs, 12096 based on Foata normal form. 1/52872 useless extension candidates. Maximal degree in co-relation 101936. Up to 40894 conditions per place. [2024-11-28 04:13:07,088 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 111 selfloop transitions, 2 changer transitions 0/197 dead transitions. [2024-11-28 04:13:07,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 197 transitions, 730 flow [2024-11-28 04:13:07,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:07,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:13:07,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2024-11-28 04:13:07,090 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5931372549019608 [2024-11-28 04:13:07,090 INFO L175 Difference]: Start difference. First operand has 185 places, 173 transitions, 456 flow. Second operand 3 states and 363 transitions. [2024-11-28 04:13:07,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 197 transitions, 730 flow [2024-11-28 04:13:07,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 197 transitions, 682 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-28 04:13:07,097 INFO L231 Difference]: Finished difference. Result has 183 places, 174 transitions, 422 flow [2024-11-28 04:13:07,097 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=422, PETRI_PLACES=183, PETRI_TRANSITIONS=174} [2024-11-28 04:13:07,098 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 19 predicate places. [2024-11-28 04:13:07,098 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 174 transitions, 422 flow [2024-11-28 04:13:07,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:07,098 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:07,099 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:07,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:13:07,099 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:13:07,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:07,100 INFO L85 PathProgramCache]: Analyzing trace with hash 947036221, now seen corresponding path program 1 times [2024-11-28 04:13:07,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:07,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085841390] [2024-11-28 04:13:07,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:07,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:07,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:07,273 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:13:07,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:07,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085841390] [2024-11-28 04:13:07,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085841390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:07,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:07,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:13:07,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742378097] [2024-11-28 04:13:07,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:07,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:13:07,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:07,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:13:07,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:13:07,339 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2024-11-28 04:13:07,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 174 transitions, 422 flow. Second operand has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:07,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:07,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2024-11-28 04:13:07,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:12,124 INFO L124 PetriNetUnfolderBase]: 27704/57978 cut-off events. [2024-11-28 04:13:12,124 INFO L125 PetriNetUnfolderBase]: For 1290/1290 co-relation queries the response was YES. [2024-11-28 04:13:12,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100580 conditions, 57978 events. 27704/57978 cut-off events. For 1290/1290 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 636353 event pairs, 391 based on Foata normal form. 22/51000 useless extension candidates. Maximal degree in co-relation 100526. Up to 39816 conditions per place. [2024-11-28 04:13:12,446 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 155 selfloop transitions, 4 changer transitions 0/243 dead transitions. [2024-11-28 04:13:12,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 243 transitions, 880 flow [2024-11-28 04:13:12,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:13:12,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:13:12,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 494 transitions. [2024-11-28 04:13:12,448 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6053921568627451 [2024-11-28 04:13:12,448 INFO L175 Difference]: Start difference. First operand has 183 places, 174 transitions, 422 flow. Second operand 4 states and 494 transitions. [2024-11-28 04:13:12,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 243 transitions, 880 flow [2024-11-28 04:13:12,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 243 transitions, 878 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:13:12,471 INFO L231 Difference]: Finished difference. Result has 186 places, 175 transitions, 439 flow [2024-11-28 04:13:12,471 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=186, PETRI_TRANSITIONS=175} [2024-11-28 04:13:12,472 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 22 predicate places. [2024-11-28 04:13:12,472 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 175 transitions, 439 flow [2024-11-28 04:13:12,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:12,472 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:12,472 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:12,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:13:12,473 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:13:12,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:12,473 INFO L85 PathProgramCache]: Analyzing trace with hash -431270132, now seen corresponding path program 1 times [2024-11-28 04:13:12,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:12,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88499073] [2024-11-28 04:13:12,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:12,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:12,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:12,566 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:13:12,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:12,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88499073] [2024-11-28 04:13:12,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88499073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:12,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:12,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:13:12,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937809623] [2024-11-28 04:13:12,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:12,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:13:12,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:12,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:13:12,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:13:12,575 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-11-28 04:13:12,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 175 transitions, 439 flow. Second operand has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:12,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:12,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-11-28 04:13:12,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:17,554 INFO L124 PetriNetUnfolderBase]: 26573/58053 cut-off events. [2024-11-28 04:13:17,554 INFO L125 PetriNetUnfolderBase]: For 3080/3080 co-relation queries the response was YES. [2024-11-28 04:13:17,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100273 conditions, 58053 events. 26573/58053 cut-off events. For 3080/3080 co-relation queries the response was YES. Maximal size of possible extension queue 1698. Compared 649428 event pairs, 4648 based on Foata normal form. 22/50892 useless extension candidates. Maximal degree in co-relation 100218. Up to 37828 conditions per place. [2024-11-28 04:13:17,871 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 154 selfloop transitions, 3 changer transitions 0/242 dead transitions. [2024-11-28 04:13:17,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 242 transitions, 882 flow [2024-11-28 04:13:17,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:13:17,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:13:17,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 496 transitions. [2024-11-28 04:13:17,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6078431372549019 [2024-11-28 04:13:17,873 INFO L175 Difference]: Start difference. First operand has 186 places, 175 transitions, 439 flow. Second operand 4 states and 496 transitions. [2024-11-28 04:13:17,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 242 transitions, 882 flow [2024-11-28 04:13:17,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 242 transitions, 876 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-28 04:13:17,881 INFO L231 Difference]: Finished difference. Result has 187 places, 174 transitions, 432 flow [2024-11-28 04:13:17,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=432, PETRI_PLACES=187, PETRI_TRANSITIONS=174} [2024-11-28 04:13:17,881 INFO L279 CegarLoopForPetriNet]: 164 programPoint places, 23 predicate places. [2024-11-28 04:13:17,882 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 174 transitions, 432 flow [2024-11-28 04:13:17,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:17,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:17,882 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 04:13:17,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:13:17,882 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:13:17,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:17,883 INFO L85 PathProgramCache]: Analyzing trace with hash -2088996086, now seen corresponding path program 1 times [2024-11-28 04:13:17,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:17,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170684907] [2024-11-28 04:13:17,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:17,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:17,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:18,095 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:13:18,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:18,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170684907] [2024-11-28 04:13:18,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170684907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:18,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:18,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:13:18,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365284630] [2024-11-28 04:13:18,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:18,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:13:18,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:18,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:13:18,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:13:18,278 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 204 [2024-11-28 04:13:18,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 174 transitions, 432 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:18,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:18,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 204 [2024-11-28 04:13:18,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand