./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC --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 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:33:37,073 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:33:37,150 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-24 01:33:37,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:33:37,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:33:37,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:33:37,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:33:37,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:33:37,180 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:33:37,181 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:33:37,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:33:37,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:33:37,181 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:33:37,181 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:33:37,182 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:33:37,182 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:33:37,182 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:33:37,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:33:37,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:33:37,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:33:37,182 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 01:33:37,183 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 01:33:37,183 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 01:33:37,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:33:37,183 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 01:33:37,183 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:33:37,183 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:33:37,184 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:33:37,184 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:33:37,184 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:33:37,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:33:37,184 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:33:37,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:33:37,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:33:37,185 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:33:37,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:33:37,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:33:37,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:33:37,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:33:37,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:33:37,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:33:37,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:33:37,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:33:37,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:33:37,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:33:37,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:33:37,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:33:37,186 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_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G 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 -> 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b [2024-11-24 01:33:37,484 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:33:37,492 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:33:37,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:33:37,496 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:33:37,496 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:33:37,498 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-24 01:33:40,549 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/data/5b4f977f6/4b2d7643a2d841c28ed448110309a309/FLAG87b37a255 [2024-11-24 01:33:40,796 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:33:40,797 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-24 01:33:40,813 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/data/5b4f977f6/4b2d7643a2d841c28ed448110309a309/FLAG87b37a255 [2024-11-24 01:33:40,828 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/data/5b4f977f6/4b2d7643a2d841c28ed448110309a309 [2024-11-24 01:33:40,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:33:40,833 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:33:40,834 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:33:40,834 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:33:40,839 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:33:40,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:33:40" (1/1) ... [2024-11-24 01:33:40,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ed2bb86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:40, skipping insertion in model container [2024-11-24 01:33:40,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:33:40" (1/1) ... [2024-11-24 01:33:40,860 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:33:41,054 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 01:33:41,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:33:41,065 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:33:41,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:33:41,107 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:33:41,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41 WrapperNode [2024-11-24 01:33:41,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:33:41,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:33:41,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:33:41,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:33:41,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,133 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,181 INFO L138 Inliner]: procedures = 23, calls = 36, calls flagged for inlining = 12, calls inlined = 14, statements flattened = 185 [2024-11-24 01:33:41,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:33:41,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:33:41,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:33:41,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:33:41,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,198 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,224 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-24 01:33:41,225 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,225 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,236 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,240 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,244 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,249 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,254 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,257 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:33:41,261 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:33:41,261 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:33:41,262 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:33:41,263 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (1/1) ... [2024-11-24 01:33:41,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:33:41,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:41,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:33:41,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:33:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:33:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 01:33:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 01:33:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 01:33:41,337 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 01:33:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:33:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:33:41,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:33:41,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:33:41,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:33:41,340 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:33:41,474 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:33:41,476 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:33:42,016 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:33:42,017 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:33:42,396 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:33:42,398 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 01:33:42,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:33:42 BoogieIcfgContainer [2024-11-24 01:33:42,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:33:42,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:33:42,402 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:33:42,409 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:33:42,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:33:40" (1/3) ... [2024-11-24 01:33:42,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4da02aae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:33:42, skipping insertion in model container [2024-11-24 01:33:42,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:33:41" (2/3) ... [2024-11-24 01:33:42,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4da02aae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:33:42, skipping insertion in model container [2024-11-24 01:33:42,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:33:42" (3/3) ... [2024-11-24 01:33:42,412 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2024-11-24 01:33:42,429 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:33:42,430 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-dec-subseq.wvr.c that has 3 procedures, 49 locations, 1 initial locations, 4 loop locations, and 18 error locations. [2024-11-24 01:33:42,431 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:33:42,508 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-24 01:33:42,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 53 transitions, 120 flow [2024-11-24 01:33:42,602 INFO L124 PetriNetUnfolderBase]: 5/51 cut-off events. [2024-11-24 01:33:42,606 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-24 01:33:42,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 51 events. 5/51 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 137 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-24 01:33:42,611 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 53 transitions, 120 flow [2024-11-24 01:33:42,616 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 50 transitions, 112 flow [2024-11-24 01:33:42,626 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:33:42,645 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;@59f4aa46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:33:42,645 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-11-24 01:33:42,651 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:33:42,651 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-24 01:33:42,651 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:33:42,651 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:42,652 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:33:42,652 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:42,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:42,658 INFO L85 PathProgramCache]: Analyzing trace with hash 577879, now seen corresponding path program 1 times [2024-11-24 01:33:42,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:42,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454427186] [2024-11-24 01:33:42,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:42,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:42,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:42,968 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-24 01:33:42,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:42,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454427186] [2024-11-24 01:33:42,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454427186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:42,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:42,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-24 01:33:42,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178616090] [2024-11-24 01:33:42,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:42,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:42,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:43,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:43,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:43,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:33:43,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-24 01:33:43,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:43,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:33:43,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:43,495 INFO L124 PetriNetUnfolderBase]: 299/576 cut-off events. [2024-11-24 01:33:43,496 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-24 01:33:43,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1057 conditions, 576 events. 299/576 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 3108 event pairs, 171 based on Foata normal form. 1/348 useless extension candidates. Maximal degree in co-relation 985. Up to 443 conditions per place. [2024-11-24 01:33:43,509 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 28 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-11-24 01:33:43,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 46 transitions, 164 flow [2024-11-24 01:33:43,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:43,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:33:43,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-11-24 01:33:43,530 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-11-24 01:33:43,531 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 112 flow. Second operand 3 states and 90 transitions. [2024-11-24 01:33:43,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 46 transitions, 164 flow [2024-11-24 01:33:43,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 46 transitions, 156 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-24 01:33:43,544 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 100 flow [2024-11-24 01:33:43,548 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-11-24 01:33:43,553 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2024-11-24 01:33:43,554 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 100 flow [2024-11-24 01:33:43,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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-24 01:33:43,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:43,556 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-24 01:33:43,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:33:43,557 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:43,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:43,557 INFO L85 PathProgramCache]: Analyzing trace with hash 577880, now seen corresponding path program 1 times [2024-11-24 01:33:43,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:43,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105322209] [2024-11-24 01:33:43,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:43,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:43,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:43,975 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-24 01:33:43,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:43,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105322209] [2024-11-24 01:33:43,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105322209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:43,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:43,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:33:43,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344410135] [2024-11-24 01:33:43,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:43,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:33:43,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:43,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:33:43,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:33:44,033 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:33:44,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-24 01:33:44,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:44,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:33:44,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:44,282 INFO L124 PetriNetUnfolderBase]: 300/579 cut-off events. [2024-11-24 01:33:44,282 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:33:44,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1048 conditions, 579 events. 300/579 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 3107 event pairs, 171 based on Foata normal form. 0/348 useless extension candidates. Maximal degree in co-relation 1019. Up to 452 conditions per place. [2024-11-24 01:33:44,289 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 31 selfloop transitions, 4 changer transitions 0/49 dead transitions. [2024-11-24 01:33:44,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 49 transitions, 176 flow [2024-11-24 01:33:44,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:33:44,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:33:44,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-24 01:33:44,293 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5283018867924528 [2024-11-24 01:33:44,293 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 100 flow. Second operand 4 states and 112 transitions. [2024-11-24 01:33:44,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 49 transitions, 176 flow [2024-11-24 01:33:44,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 49 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:33:44,298 INFO L231 Difference]: Finished difference. Result has 49 places, 49 transitions, 123 flow [2024-11-24 01:33:44,299 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=123, PETRI_PLACES=49, PETRI_TRANSITIONS=49} [2024-11-24 01:33:44,299 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -3 predicate places. [2024-11-24 01:33:44,299 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 49 transitions, 123 flow [2024-11-24 01:33:44,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-24 01:33:44,300 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:44,300 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:33:44,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:33:44,300 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:44,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:44,300 INFO L85 PathProgramCache]: Analyzing trace with hash 17915153, now seen corresponding path program 1 times [2024-11-24 01:33:44,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:44,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811283904] [2024-11-24 01:33:44,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:44,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:44,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:44,691 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-24 01:33:44,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:44,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811283904] [2024-11-24 01:33:44,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811283904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:44,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:44,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:44,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220050392] [2024-11-24 01:33:44,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:44,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:33:44,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:44,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:33:44,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:33:44,796 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:33:44,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 49 transitions, 123 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 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-24 01:33:44,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:44,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:33:44,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:45,072 INFO L124 PetriNetUnfolderBase]: 301/582 cut-off events. [2024-11-24 01:33:45,073 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:33:45,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1065 conditions, 582 events. 301/582 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 3125 event pairs, 171 based on Foata normal form. 0/350 useless extension candidates. Maximal degree in co-relation 1040. Up to 451 conditions per place. [2024-11-24 01:33:45,081 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 31 selfloop transitions, 7 changer transitions 0/52 dead transitions. [2024-11-24 01:33:45,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 205 flow [2024-11-24 01:33:45,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:33:45,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:33:45,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-24 01:33:45,084 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5056603773584906 [2024-11-24 01:33:45,086 INFO L175 Difference]: Start difference. First operand has 49 places, 49 transitions, 123 flow. Second operand 5 states and 134 transitions. [2024-11-24 01:33:45,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 205 flow [2024-11-24 01:33:45,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 52 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:33:45,088 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 157 flow [2024-11-24 01:33:45,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=157, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2024-11-24 01:33:45,090 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2024-11-24 01:33:45,091 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 157 flow [2024-11-24 01:33:45,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 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-24 01:33:45,091 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:45,092 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:33:45,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:33:45,092 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:45,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:45,093 INFO L85 PathProgramCache]: Analyzing trace with hash 17915163, now seen corresponding path program 1 times [2024-11-24 01:33:45,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:45,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299951542] [2024-11-24 01:33:45,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:45,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:45,224 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-24 01:33:45,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:45,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299951542] [2024-11-24 01:33:45,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299951542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:45,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:45,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:45,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680150080] [2024-11-24 01:33:45,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:45,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:33:45,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:45,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:33:45,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:33:45,260 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-11-24 01:33:45,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 157 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-24 01:33:45,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:45,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-11-24 01:33:45,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:45,439 INFO L124 PetriNetUnfolderBase]: 291/534 cut-off events. [2024-11-24 01:33:45,439 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-24 01:33:45,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1022 conditions, 534 events. 291/534 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 2636 event pairs, 171 based on Foata normal form. 0/380 useless extension candidates. Maximal degree in co-relation 992. Up to 434 conditions per place. [2024-11-24 01:33:45,444 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 33 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2024-11-24 01:33:45,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 48 transitions, 221 flow [2024-11-24 01:33:45,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:33:45,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:33:45,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-11-24 01:33:45,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44339622641509435 [2024-11-24 01:33:45,448 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 157 flow. Second operand 4 states and 94 transitions. [2024-11-24 01:33:45,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 48 transitions, 221 flow [2024-11-24 01:33:45,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 48 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:33:45,450 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 154 flow [2024-11-24 01:33:45,451 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-11-24 01:33:45,451 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-24 01:33:45,452 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 154 flow [2024-11-24 01:33:45,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-24 01:33:45,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:45,454 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:33:45,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:33:45,455 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:45,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:45,455 INFO L85 PathProgramCache]: Analyzing trace with hash 17915164, now seen corresponding path program 1 times [2024-11-24 01:33:45,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:45,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953982734] [2024-11-24 01:33:45,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:45,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:45,556 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-24 01:33:45,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:45,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953982734] [2024-11-24 01:33:45,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953982734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:45,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:45,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:45,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490418854] [2024-11-24 01:33:45,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:45,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:45,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:45,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:45,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:45,573 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-24 01:33:45,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-24 01:33:45,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:45,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-24 01:33:45,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:45,707 INFO L124 PetriNetUnfolderBase]: 274/512 cut-off events. [2024-11-24 01:33:45,707 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-24 01:33:45,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 512 events. 274/512 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2547 event pairs, 153 based on Foata normal form. 1/336 useless extension candidates. Maximal degree in co-relation 937. Up to 411 conditions per place. [2024-11-24 01:33:45,710 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 31 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2024-11-24 01:33:45,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 215 flow [2024-11-24 01:33:45,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:45,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:33:45,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-11-24 01:33:45,712 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5974842767295597 [2024-11-24 01:33:45,712 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 154 flow. Second operand 3 states and 95 transitions. [2024-11-24 01:33:45,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 215 flow [2024-11-24 01:33:45,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 47 transitions, 212 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:33:45,714 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 150 flow [2024-11-24 01:33:45,714 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2024-11-24 01:33:45,715 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-24 01:33:45,715 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 150 flow [2024-11-24 01:33:45,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-24 01:33:45,716 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:45,716 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-24 01:33:45,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:33:45,716 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:45,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:45,717 INFO L85 PathProgramCache]: Analyzing trace with hash 555361258, now seen corresponding path program 1 times [2024-11-24 01:33:45,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:45,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083292701] [2024-11-24 01:33:45,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:45,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:46,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:46,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:46,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083292701] [2024-11-24 01:33:46,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083292701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:46,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974174575] [2024-11-24 01:33:46,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:46,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:46,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:46,031 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:46,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:33:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:46,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 01:33:46,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:46,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-24 01:33:46,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:46,434 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:33:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:46,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974174575] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:33:46,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:33:46,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-24 01:33:46,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232336309] [2024-11-24 01:33:46,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:33:46,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 01:33:46,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:46,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 01:33:46,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:33:46,812 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:33:46,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 150 flow. Second operand has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:33:46,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:46,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:33:46,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:47,184 INFO L124 PetriNetUnfolderBase]: 274/511 cut-off events. [2024-11-24 01:33:47,184 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-24 01:33:47,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 968 conditions, 511 events. 274/511 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2537 event pairs, 153 based on Foata normal form. 0/332 useless extension candidates. Maximal degree in co-relation 939. Up to 410 conditions per place. [2024-11-24 01:33:47,188 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 28 selfloop transitions, 7 changer transitions 0/46 dead transitions. [2024-11-24 01:33:47,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 46 transitions, 216 flow [2024-11-24 01:33:47,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:33:47,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:33:47,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2024-11-24 01:33:47,190 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46540880503144655 [2024-11-24 01:33:47,190 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 150 flow. Second operand 6 states and 148 transitions. [2024-11-24 01:33:47,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 46 transitions, 216 flow [2024-11-24 01:33:47,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 46 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:33:47,192 INFO L231 Difference]: Finished difference. Result has 55 places, 46 transitions, 157 flow [2024-11-24 01:33:47,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=157, PETRI_PLACES=55, PETRI_TRANSITIONS=46} [2024-11-24 01:33:47,195 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-24 01:33:47,196 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 46 transitions, 157 flow [2024-11-24 01:33:47,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:33:47,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:47,196 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-24 01:33:47,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:33:47,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:47,400 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:47,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:47,401 INFO L85 PathProgramCache]: Analyzing trace with hash 36611299, now seen corresponding path program 1 times [2024-11-24 01:33:47,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:47,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613543636] [2024-11-24 01:33:47,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:47,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:47,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:47,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:47,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:47,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613543636] [2024-11-24 01:33:47,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613543636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:47,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021307612] [2024-11-24 01:33:47,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:47,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:47,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:47,744 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:47,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:33:47,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:47,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 01:33:47,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:47,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-24 01:33:48,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:48,119 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:33:48,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:48,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021307612] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:33:48,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:33:48,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-24 01:33:48,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203382286] [2024-11-24 01:33:48,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:33:48,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:33:48,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:48,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:33:48,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:33:48,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:33:48,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 46 transitions, 157 flow. Second operand has 13 states, 13 states have (on average 20.307692307692307) internal successors, (264), 13 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-24 01:33:48,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:48,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:33:48,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:49,179 INFO L124 PetriNetUnfolderBase]: 276/516 cut-off events. [2024-11-24 01:33:49,180 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-24 01:33:49,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 995 conditions, 516 events. 276/516 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2574 event pairs, 153 based on Foata normal form. 0/337 useless extension candidates. Maximal degree in co-relation 947. Up to 403 conditions per place. [2024-11-24 01:33:49,184 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 23 selfloop transitions, 17 changer transitions 0/51 dead transitions. [2024-11-24 01:33:49,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 268 flow [2024-11-24 01:33:49,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:33:49,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:33:49,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 213 transitions. [2024-11-24 01:33:49,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44654088050314467 [2024-11-24 01:33:49,186 INFO L175 Difference]: Start difference. First operand has 55 places, 46 transitions, 157 flow. Second operand 9 states and 213 transitions. [2024-11-24 01:33:49,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 268 flow [2024-11-24 01:33:49,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 222 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-24 01:33:49,191 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 176 flow [2024-11-24 01:33:49,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=176, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2024-11-24 01:33:49,192 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2024-11-24 01:33:49,193 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 176 flow [2024-11-24 01:33:49,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.307692307692307) internal successors, (264), 13 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-24 01:33:49,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:49,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-24 01:33:49,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:33:49,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:49,394 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:49,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:49,395 INFO L85 PathProgramCache]: Analyzing trace with hash 36611310, now seen corresponding path program 1 times [2024-11-24 01:33:49,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:49,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881214978] [2024-11-24 01:33:49,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:49,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:49,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:49,571 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-24 01:33:49,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:49,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881214978] [2024-11-24 01:33:49,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881214978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:49,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140944572] [2024-11-24 01:33:49,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:49,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:49,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:49,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:49,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:33:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:49,655 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 01:33:49,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:49,713 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-24 01:33:49,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:33:49,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-24 01:33:49,745 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-24 01:33:49,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140944572] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:33:49,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:33:49,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 01:33:49,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451937247] [2024-11-24 01:33:49,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:33:49,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:33:49,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:49,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:33:49,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:33:49,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-11-24 01:33:49,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 176 flow. Second operand has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 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-24 01:33:49,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:49,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-11-24 01:33:49,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:50,132 INFO L124 PetriNetUnfolderBase]: 276/515 cut-off events. [2024-11-24 01:33:50,132 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-24 01:33:50,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 986 conditions, 515 events. 276/515 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2558 event pairs, 153 based on Foata normal form. 0/336 useless extension candidates. Maximal degree in co-relation 917. Up to 403 conditions per place. [2024-11-24 01:33:50,135 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 33 selfloop transitions, 7 changer transitions 0/50 dead transitions. [2024-11-24 01:33:50,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 254 flow [2024-11-24 01:33:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:33:50,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:33:50,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-24 01:33:50,137 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-11-24 01:33:50,137 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 176 flow. Second operand 5 states and 135 transitions. [2024-11-24 01:33:50,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 254 flow [2024-11-24 01:33:50,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 50 transitions, 223 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-24 01:33:50,139 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 157 flow [2024-11-24 01:33:50,139 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=157, PETRI_PLACES=52, PETRI_TRANSITIONS=50} [2024-11-24 01:33:50,140 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-24 01:33:50,140 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 157 flow [2024-11-24 01:33:50,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 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-24 01:33:50,140 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:50,141 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:50,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:33:50,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:50,345 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:50,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:50,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1350558680, now seen corresponding path program 1 times [2024-11-24 01:33:50,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:50,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062919140] [2024-11-24 01:33:50,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:50,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:50,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:50,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:50,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:50,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062919140] [2024-11-24 01:33:50,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062919140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:50,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291351271] [2024-11-24 01:33:50,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:50,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:50,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:50,532 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:50,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:33:50,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:50,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:33:50,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:50,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:33:50,679 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:33:50,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291351271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:50,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:33:50,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-24 01:33:50,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509952825] [2024-11-24 01:33:50,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:50,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:33:50,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:50,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:33:50,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:33:50,722 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 53 [2024-11-24 01:33:50,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 157 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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-24 01:33:50,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:50,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 53 [2024-11-24 01:33:50,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:50,915 INFO L124 PetriNetUnfolderBase]: 537/888 cut-off events. [2024-11-24 01:33:50,915 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-24 01:33:50,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1770 conditions, 888 events. 537/888 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 4685 event pairs, 136 based on Foata normal form. 0/589 useless extension candidates. Maximal degree in co-relation 1702. Up to 486 conditions per place. [2024-11-24 01:33:50,920 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 60 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2024-11-24 01:33:50,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 326 flow [2024-11-24 01:33:50,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:33:50,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:33:50,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-11-24 01:33:50,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-11-24 01:33:50,921 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 157 flow. Second operand 4 states and 123 transitions. [2024-11-24 01:33:50,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 326 flow [2024-11-24 01:33:50,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 70 transitions, 314 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:33:50,923 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 163 flow [2024-11-24 01:33:50,924 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=163, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-11-24 01:33:50,924 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-24 01:33:50,924 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 163 flow [2024-11-24 01:33:50,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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-24 01:33:50,924 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:50,925 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:50,933 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:33:51,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:51,125 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:51,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:51,126 INFO L85 PathProgramCache]: Analyzing trace with hash 806784824, now seen corresponding path program 1 times [2024-11-24 01:33:51,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:51,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410426025] [2024-11-24 01:33:51,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:51,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:51,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:51,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:33:51,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:51,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410426025] [2024-11-24 01:33:51,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410426025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:51,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:51,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:33:51,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273898324] [2024-11-24 01:33:51,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:51,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:33:51,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:51,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:33:51,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:33:51,275 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-24 01:33:51,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 163 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-24 01:33:51,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:51,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-24 01:33:51,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:51,510 INFO L124 PetriNetUnfolderBase]: 482/938 cut-off events. [2024-11-24 01:33:51,510 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-24 01:33:51,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1892 conditions, 938 events. 482/938 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 5497 event pairs, 312 based on Foata normal form. 27/707 useless extension candidates. Maximal degree in co-relation 1514. Up to 664 conditions per place. [2024-11-24 01:33:51,518 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 59 selfloop transitions, 3 changer transitions 1/73 dead transitions. [2024-11-24 01:33:51,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 73 transitions, 366 flow [2024-11-24 01:33:51,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:33:51,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:33:51,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 139 transitions. [2024-11-24 01:33:51,520 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6556603773584906 [2024-11-24 01:33:51,520 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 163 flow. Second operand 4 states and 139 transitions. [2024-11-24 01:33:51,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 73 transitions, 366 flow [2024-11-24 01:33:51,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 360 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:33:51,546 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 180 flow [2024-11-24 01:33:51,546 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-24 01:33:51,547 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-24 01:33:51,547 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 180 flow [2024-11-24 01:33:51,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-24 01:33:51,547 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:51,547 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:51,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:33:51,547 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:51,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:51,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1975254810, now seen corresponding path program 1 times [2024-11-24 01:33:51,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:51,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46464156] [2024-11-24 01:33:51,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:51,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:51,777 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:33:51,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:51,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46464156] [2024-11-24 01:33:51,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46464156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:51,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:51,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:33:51,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693157359] [2024-11-24 01:33:51,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:51,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:33:51,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:51,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:33:51,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:33:51,866 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-11-24 01:33:51,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 180 flow. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 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-24 01:33:51,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:51,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-11-24 01:33:51,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:52,060 INFO L124 PetriNetUnfolderBase]: 417/823 cut-off events. [2024-11-24 01:33:52,060 INFO L125 PetriNetUnfolderBase]: For 79/103 co-relation queries the response was YES. [2024-11-24 01:33:52,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1850 conditions, 823 events. 417/823 cut-off events. For 79/103 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4590 event pairs, 279 based on Foata normal form. 0/670 useless extension candidates. Maximal degree in co-relation 1483. Up to 676 conditions per place. [2024-11-24 01:33:52,065 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 34 selfloop transitions, 6 changer transitions 0/49 dead transitions. [2024-11-24 01:33:52,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 49 transitions, 252 flow [2024-11-24 01:33:52,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:33:52,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:33:52,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-11-24 01:33:52,066 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-11-24 01:33:52,066 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 180 flow. Second operand 5 states and 120 transitions. [2024-11-24 01:33:52,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 49 transitions, 252 flow [2024-11-24 01:33:52,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 247 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:33:52,068 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 179 flow [2024-11-24 01:33:52,068 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2024-11-24 01:33:52,069 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-24 01:33:52,069 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 179 flow [2024-11-24 01:33:52,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 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-24 01:33:52,069 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:52,069 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:52,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:33:52,070 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:52,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:52,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1975254809, now seen corresponding path program 1 times [2024-11-24 01:33:52,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:52,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301313686] [2024-11-24 01:33:52,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:52,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:52,351 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:33:52,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:52,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301313686] [2024-11-24 01:33:52,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301313686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:52,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:52,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:52,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171727974] [2024-11-24 01:33:52,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:52,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:33:52,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:52,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:33:52,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:33:52,408 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:33:52,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-24 01:33:52,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:52,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:33:52,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:52,555 INFO L124 PetriNetUnfolderBase]: 260/580 cut-off events. [2024-11-24 01:33:52,555 INFO L125 PetriNetUnfolderBase]: For 82/94 co-relation queries the response was YES. [2024-11-24 01:33:52,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1247 conditions, 580 events. 260/580 cut-off events. For 82/94 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3211 event pairs, 174 based on Foata normal form. 0/516 useless extension candidates. Maximal degree in co-relation 866. Up to 449 conditions per place. [2024-11-24 01:33:52,559 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 33 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-24 01:33:52,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 47 transitions, 245 flow [2024-11-24 01:33:52,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:33:52,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:33:52,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-11-24 01:33:52,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4858490566037736 [2024-11-24 01:33:52,560 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 179 flow. Second operand 4 states and 103 transitions. [2024-11-24 01:33:52,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 47 transitions, 245 flow [2024-11-24 01:33:52,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 47 transitions, 235 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:33:52,562 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 169 flow [2024-11-24 01:33:52,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-24 01:33:52,562 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-24 01:33:52,562 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 169 flow [2024-11-24 01:33:52,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-24 01:33:52,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:52,563 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:52,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:33:52,563 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:52,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:52,564 INFO L85 PathProgramCache]: Analyzing trace with hash -2068811616, now seen corresponding path program 1 times [2024-11-24 01:33:52,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:52,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827845405] [2024-11-24 01:33:52,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:52,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:52,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:52,685 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:52,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:52,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827845405] [2024-11-24 01:33:52,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827845405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:52,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861625063] [2024-11-24 01:33:52,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:52,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:52,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:52,687 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:52,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:33:52,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:52,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:33:52,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:52,898 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:52,900 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:33:53,002 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:53,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861625063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:33:53,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:33:53,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-24 01:33:53,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753522328] [2024-11-24 01:33:53,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:33:53,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:33:53,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:53,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:33:53,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:33:53,242 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-11-24 01:33:53,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 169 flow. Second operand has 15 states, 15 states have (on average 22.066666666666666) internal successors, (331), 15 states have internal predecessors, (331), 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-24 01:33:53,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:53,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-11-24 01:33:53,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:53,654 INFO L124 PetriNetUnfolderBase]: 446/932 cut-off events. [2024-11-24 01:33:53,654 INFO L125 PetriNetUnfolderBase]: For 121/137 co-relation queries the response was YES. [2024-11-24 01:33:53,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2009 conditions, 932 events. 446/932 cut-off events. For 121/137 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5451 event pairs, 144 based on Foata normal form. 0/792 useless extension candidates. Maximal degree in co-relation 1428. Up to 218 conditions per place. [2024-11-24 01:33:53,660 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 70 selfloop transitions, 20 changer transitions 0/99 dead transitions. [2024-11-24 01:33:53,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 99 transitions, 481 flow [2024-11-24 01:33:53,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 01:33:53,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-24 01:33:53,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 305 transitions. [2024-11-24 01:33:53,662 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5231560891938251 [2024-11-24 01:33:53,662 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 169 flow. Second operand 11 states and 305 transitions. [2024-11-24 01:33:53,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 99 transitions, 481 flow [2024-11-24 01:33:53,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:33:53,665 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 219 flow [2024-11-24 01:33:53,665 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=219, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-11-24 01:33:53,666 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2024-11-24 01:33:53,666 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 219 flow [2024-11-24 01:33:53,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.066666666666666) internal successors, (331), 15 states have internal predecessors, (331), 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-24 01:33:53,667 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:53,667 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:53,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 01:33:53,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:53,871 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:53,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:53,872 INFO L85 PathProgramCache]: Analyzing trace with hash 381393394, now seen corresponding path program 2 times [2024-11-24 01:33:53,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:53,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707533867] [2024-11-24 01:33:53,872 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:33:53,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:53,898 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:33:53,898 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:33:54,224 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:54,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:54,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707533867] [2024-11-24 01:33:54,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707533867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:54,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408377495] [2024-11-24 01:33:54,226 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:33:54,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:54,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:54,228 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:54,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:33:54,318 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:33:54,318 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:33:54,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-24 01:33:54,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:54,507 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:33:54,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2024-11-24 01:33:54,768 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:33:54,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408377495] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:33:54,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:33:54,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-11-24 01:33:54,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652224669] [2024-11-24 01:33:54,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:33:54,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 01:33:54,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:54,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 01:33:54,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:33:55,279 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 53 [2024-11-24 01:33:55,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 18.842105263157894) internal successors, (358), 19 states have internal predecessors, (358), 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-24 01:33:55,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:55,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 53 [2024-11-24 01:33:55,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:56,048 INFO L124 PetriNetUnfolderBase]: 626/1236 cut-off events. [2024-11-24 01:33:56,048 INFO L125 PetriNetUnfolderBase]: For 268/284 co-relation queries the response was YES. [2024-11-24 01:33:56,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2848 conditions, 1236 events. 626/1236 cut-off events. For 268/284 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 7335 event pairs, 184 based on Foata normal form. 56/1182 useless extension candidates. Maximal degree in co-relation 2011. Up to 242 conditions per place. [2024-11-24 01:33:56,055 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 79 selfloop transitions, 15 changer transitions 0/101 dead transitions. [2024-11-24 01:33:56,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 101 transitions, 532 flow [2024-11-24 01:33:56,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:33:56,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:33:56,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 268 transitions. [2024-11-24 01:33:56,057 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5056603773584906 [2024-11-24 01:33:56,057 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 219 flow. Second operand 10 states and 268 transitions. [2024-11-24 01:33:56,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 101 transitions, 532 flow [2024-11-24 01:33:56,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 101 transitions, 519 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:33:56,060 INFO L231 Difference]: Finished difference. Result has 69 places, 52 transitions, 251 flow [2024-11-24 01:33:56,060 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=251, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2024-11-24 01:33:56,061 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-11-24 01:33:56,061 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 52 transitions, 251 flow [2024-11-24 01:33:56,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 18.842105263157894) internal successors, (358), 19 states have internal predecessors, (358), 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-24 01:33:56,061 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:56,062 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:56,070 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:33:56,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:56,266 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:56,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:56,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1275716190, now seen corresponding path program 1 times [2024-11-24 01:33:56,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:56,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441805262] [2024-11-24 01:33:56,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:56,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:56,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:33:56,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:56,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441805262] [2024-11-24 01:33:56,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441805262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:56,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:56,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:56,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336564692] [2024-11-24 01:33:56,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:56,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:33:56,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:56,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:33:56,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:33:56,373 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-11-24 01:33:56,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 52 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-24 01:33:56,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:56,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-11-24 01:33:56,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:56,588 INFO L124 PetriNetUnfolderBase]: 518/1068 cut-off events. [2024-11-24 01:33:56,588 INFO L125 PetriNetUnfolderBase]: For 654/670 co-relation queries the response was YES. [2024-11-24 01:33:56,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2622 conditions, 1068 events. 518/1068 cut-off events. For 654/670 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6229 event pairs, 140 based on Foata normal form. 32/996 useless extension candidates. Maximal degree in co-relation 1808. Up to 565 conditions per place. [2024-11-24 01:33:56,595 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 47 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2024-11-24 01:33:56,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 61 transitions, 376 flow [2024-11-24 01:33:56,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:33:56,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:33:56,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-11-24 01:33:56,598 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5566037735849056 [2024-11-24 01:33:56,598 INFO L175 Difference]: Start difference. First operand has 69 places, 52 transitions, 251 flow. Second operand 4 states and 118 transitions. [2024-11-24 01:33:56,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 61 transitions, 376 flow [2024-11-24 01:33:56,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 61 transitions, 341 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-24 01:33:56,603 INFO L231 Difference]: Finished difference. Result has 66 places, 50 transitions, 218 flow [2024-11-24 01:33:56,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=218, PETRI_PLACES=66, PETRI_TRANSITIONS=50} [2024-11-24 01:33:56,604 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 14 predicate places. [2024-11-24 01:33:56,604 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 50 transitions, 218 flow [2024-11-24 01:33:56,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-24 01:33:56,605 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:56,605 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:56,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:33:56,605 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:56,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:56,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1148220998, now seen corresponding path program 3 times [2024-11-24 01:33:56,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:56,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910734416] [2024-11-24 01:33:56,606 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:33:56,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:56,640 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 01:33:56,640 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:33:56,881 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:33:56,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:56,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910734416] [2024-11-24 01:33:56,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910734416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:56,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449823440] [2024-11-24 01:33:56,882 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:33:56,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:56,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:56,884 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:56,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:33:56,966 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 01:33:56,966 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:33:56,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-24 01:33:56,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:57,053 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:33:57,053 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:33:57,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2024-11-24 01:33:57,314 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 01:33:57,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449823440] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:33:57,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:33:57,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-24 01:33:57,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786172763] [2024-11-24 01:33:57,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:33:57,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:33:57,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:57,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:33:57,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:33:57,735 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 53 [2024-11-24 01:33:57,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 50 transitions, 218 flow. Second operand has 15 states, 15 states have (on average 19.333333333333332) internal successors, (290), 15 states have internal predecessors, (290), 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-24 01:33:57,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:57,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 53 [2024-11-24 01:33:57,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:58,171 INFO L124 PetriNetUnfolderBase]: 590/1112 cut-off events. [2024-11-24 01:33:58,171 INFO L125 PetriNetUnfolderBase]: For 448/468 co-relation queries the response was YES. [2024-11-24 01:33:58,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2807 conditions, 1112 events. 590/1112 cut-off events. For 448/468 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6112 event pairs, 44 based on Foata normal form. 16/1022 useless extension candidates. Maximal degree in co-relation 1937. Up to 356 conditions per place. [2024-11-24 01:33:58,179 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 50 selfloop transitions, 17 changer transitions 0/73 dead transitions. [2024-11-24 01:33:58,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 73 transitions, 409 flow [2024-11-24 01:33:58,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:33:58,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 01:33:58,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-11-24 01:33:58,181 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44339622641509435 [2024-11-24 01:33:58,181 INFO L175 Difference]: Start difference. First operand has 66 places, 50 transitions, 218 flow. Second operand 8 states and 188 transitions. [2024-11-24 01:33:58,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 73 transitions, 409 flow [2024-11-24 01:33:58,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 73 transitions, 393 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 01:33:58,185 INFO L231 Difference]: Finished difference. Result has 69 places, 51 transitions, 250 flow [2024-11-24 01:33:58,185 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=250, PETRI_PLACES=69, PETRI_TRANSITIONS=51} [2024-11-24 01:33:58,185 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-11-24 01:33:58,186 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 51 transitions, 250 flow [2024-11-24 01:33:58,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.333333333333332) internal successors, (290), 15 states have internal predecessors, (290), 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-24 01:33:58,186 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:58,186 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:58,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 01:33:58,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:58,391 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:58,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:58,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1872839322, now seen corresponding path program 1 times [2024-11-24 01:33:58,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:58,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610876241] [2024-11-24 01:33:58,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:58,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:58,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:58,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:33:58,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:58,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610876241] [2024-11-24 01:33:58,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610876241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:58,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:58,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:33:58,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204123337] [2024-11-24 01:33:58,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:58,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:58,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:58,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:58,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:58,466 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-24 01:33:58,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 51 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-24 01:33:58,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:58,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-24 01:33:58,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:58,668 INFO L124 PetriNetUnfolderBase]: 561/1192 cut-off events. [2024-11-24 01:33:58,668 INFO L125 PetriNetUnfolderBase]: For 1056/1072 co-relation queries the response was YES. [2024-11-24 01:33:58,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2876 conditions, 1192 events. 561/1192 cut-off events. For 1056/1072 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7230 event pairs, 261 based on Foata normal form. 6/1074 useless extension candidates. Maximal degree in co-relation 2163. Up to 614 conditions per place. [2024-11-24 01:33:58,677 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 51 selfloop transitions, 2 changer transitions 3/67 dead transitions. [2024-11-24 01:33:58,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 432 flow [2024-11-24 01:33:58,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:58,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:33:58,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-11-24 01:33:58,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6289308176100629 [2024-11-24 01:33:58,678 INFO L175 Difference]: Start difference. First operand has 69 places, 51 transitions, 250 flow. Second operand 3 states and 100 transitions. [2024-11-24 01:33:58,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 432 flow [2024-11-24 01:33:58,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 402 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-24 01:33:58,682 INFO L231 Difference]: Finished difference. Result has 68 places, 51 transitions, 228 flow [2024-11-24 01:33:58,683 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=68, PETRI_TRANSITIONS=51} [2024-11-24 01:33:58,683 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 16 predicate places. [2024-11-24 01:33:58,684 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 51 transitions, 228 flow [2024-11-24 01:33:58,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-24 01:33:58,684 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:58,684 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:58,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:33:58,685 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:58,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:58,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2071738675, now seen corresponding path program 1 times [2024-11-24 01:33:58,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:58,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852036723] [2024-11-24 01:33:58,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:58,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:58,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:58,757 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:33:58,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:58,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852036723] [2024-11-24 01:33:58,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852036723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:58,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:58,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:33:58,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996536019] [2024-11-24 01:33:58,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:58,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:58,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:58,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:58,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:58,764 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-24 01:33:58,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 51 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-24 01:33:58,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:33:58,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-24 01:33:58,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:33:58,925 INFO L124 PetriNetUnfolderBase]: 474/993 cut-off events. [2024-11-24 01:33:58,925 INFO L125 PetriNetUnfolderBase]: For 832/852 co-relation queries the response was YES. [2024-11-24 01:33:58,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2586 conditions, 993 events. 474/993 cut-off events. For 832/852 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5549 event pairs, 197 based on Foata normal form. 23/936 useless extension candidates. Maximal degree in co-relation 2543. Up to 628 conditions per place. [2024-11-24 01:33:58,932 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 47 selfloop transitions, 2 changer transitions 6/66 dead transitions. [2024-11-24 01:33:58,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 66 transitions, 403 flow [2024-11-24 01:33:58,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:58,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:33:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-24 01:33:58,933 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-11-24 01:33:58,933 INFO L175 Difference]: Start difference. First operand has 68 places, 51 transitions, 228 flow. Second operand 3 states and 99 transitions. [2024-11-24 01:33:58,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 66 transitions, 403 flow [2024-11-24 01:33:58,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 66 transitions, 401 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:33:58,938 INFO L231 Difference]: Finished difference. Result has 69 places, 52 transitions, 240 flow [2024-11-24 01:33:58,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2024-11-24 01:33:58,940 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-11-24 01:33:58,940 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 52 transitions, 240 flow [2024-11-24 01:33:58,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-24 01:33:58,940 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:33:58,941 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:58,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:33:58,941 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:33:58,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:58,943 INFO L85 PathProgramCache]: Analyzing trace with hash 266284978, now seen corresponding path program 1 times [2024-11-24 01:33:58,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:58,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263181514] [2024-11-24 01:33:58,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:58,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:59,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:33:59,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:59,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263181514] [2024-11-24 01:33:59,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263181514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:33:59,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498152430] [2024-11-24 01:33:59,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:59,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:33:59,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:33:59,856 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:33:59,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:33:59,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:59,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-24 01:33:59,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:33:59,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-24 01:34:00,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-24 01:34:00,094 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 01:34:00,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 01:34:00,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-24 01:34:00,735 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-24 01:34:00,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 10 [2024-11-24 01:34:00,794 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:34:00,795 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:34:06,320 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:34:06,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 39 [2024-11-24 01:34:06,353 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:34:06,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 102 treesize of output 90 [2024-11-24 01:34:06,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:34:06,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 63 [2024-11-24 01:34:06,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:34:06,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 102 treesize of output 66 [2024-11-24 01:34:06,490 INFO L349 Elim1Store]: treesize reduction 9, result has 80.9 percent of original size [2024-11-24 01:34:06,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 208 treesize of output 181 [2024-11-24 01:34:06,518 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-24 01:34:06,535 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:34:06,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 120 [2024-11-24 01:34:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:34:06,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498152430] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:34:06,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:34:06,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14, 14] total 35 [2024-11-24 01:34:06,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446120815] [2024-11-24 01:34:06,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:34:06,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-24 01:34:06,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:34:06,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-24 01:34:06,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=997, Unknown=4, NotChecked=0, Total=1260 [2024-11-24 01:34:08,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 53 [2024-11-24 01:34:08,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 52 transitions, 240 flow. Second operand has 36 states, 36 states have (on average 7.25) internal successors, (261), 36 states have internal predecessors, (261), 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-24 01:34:08,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:34:08,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 53 [2024-11-24 01:34:08,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:34:14,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:22,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:26,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:35,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:39,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:43,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:55,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:34:59,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:07,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:11,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:16,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:20,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:28,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:32,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:36,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:40,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:44,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:48,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:35:52,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:08,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:12,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:17,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:21,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:29,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:33,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:37,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:41,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:45,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 01:36:49,872 INFO L124 PetriNetUnfolderBase]: 2896/5016 cut-off events. [2024-11-24 01:36:49,872 INFO L125 PetriNetUnfolderBase]: For 4876/4876 co-relation queries the response was YES. [2024-11-24 01:36:49,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13995 conditions, 5016 events. 2896/5016 cut-off events. For 4876/4876 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 28646 event pairs, 561 based on Foata normal form. 6/4472 useless extension candidates. Maximal degree in co-relation 8798. Up to 1002 conditions per place. [2024-11-24 01:36:49,944 INFO L140 encePairwiseOnDemand]: 31/53 looper letters, 275 selfloop transitions, 209 changer transitions 100/587 dead transitions. [2024-11-24 01:36:49,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 587 transitions, 3691 flow [2024-11-24 01:36:49,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-24 01:36:49,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2024-11-24 01:36:49,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 878 transitions. [2024-11-24 01:36:49,953 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.212385099177552 [2024-11-24 01:36:49,953 INFO L175 Difference]: Start difference. First operand has 69 places, 52 transitions, 240 flow. Second operand 78 states and 878 transitions. [2024-11-24 01:36:49,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 587 transitions, 3691 flow [2024-11-24 01:36:49,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 587 transitions, 3584 flow, removed 51 selfloop flow, removed 2 redundant places. [2024-11-24 01:36:49,979 INFO L231 Difference]: Finished difference. Result has 178 places, 298 transitions, 2271 flow [2024-11-24 01:36:49,979 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=2271, PETRI_PLACES=178, PETRI_TRANSITIONS=298} [2024-11-24 01:36:49,980 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 126 predicate places. [2024-11-24 01:36:49,980 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 298 transitions, 2271 flow [2024-11-24 01:36:49,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 7.25) internal successors, (261), 36 states have internal predecessors, (261), 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-24 01:36:49,980 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:36:49,980 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:49,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 01:36:50,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:36:50,181 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:36:50,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:50,181 INFO L85 PathProgramCache]: Analyzing trace with hash 596928786, now seen corresponding path program 2 times [2024-11-24 01:36:50,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:50,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861534938] [2024-11-24 01:36:50,181 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:36:50,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:50,223 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:36:50,223 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:50,980 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 01:36:50,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:50,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861534938] [2024-11-24 01:36:50,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861534938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:50,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:50,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 01:36:50,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624350712] [2024-11-24 01:36:50,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:50,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:36:50,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:50,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:36:50,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:36:51,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-11-24 01:36:51,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 298 transitions, 2271 flow. Second operand has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 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-24 01:36:51,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:36:51,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-11-24 01:36:51,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:36:52,476 INFO L124 PetriNetUnfolderBase]: 2636/4842 cut-off events. [2024-11-24 01:36:52,476 INFO L125 PetriNetUnfolderBase]: For 20431/20439 co-relation queries the response was YES. [2024-11-24 01:36:52,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19864 conditions, 4842 events. 2636/4842 cut-off events. For 20431/20439 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 29172 event pairs, 172 based on Foata normal form. 12/4712 useless extension candidates. Maximal degree in co-relation 19788. Up to 1292 conditions per place. [2024-11-24 01:36:52,506 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 475 selfloop transitions, 110 changer transitions 22/622 dead transitions. [2024-11-24 01:36:52,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 622 transitions, 5764 flow [2024-11-24 01:36:52,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:36:52,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-24 01:36:52,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 375 transitions. [2024-11-24 01:36:52,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5053908355795148 [2024-11-24 01:36:52,508 INFO L175 Difference]: Start difference. First operand has 178 places, 298 transitions, 2271 flow. Second operand 14 states and 375 transitions. [2024-11-24 01:36:52,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 622 transitions, 5764 flow [2024-11-24 01:36:52,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 622 transitions, 5383 flow, removed 164 selfloop flow, removed 9 redundant places. [2024-11-24 01:36:52,665 INFO L231 Difference]: Finished difference. Result has 180 places, 376 transitions, 2959 flow [2024-11-24 01:36:52,666 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2082, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2959, PETRI_PLACES=180, PETRI_TRANSITIONS=376} [2024-11-24 01:36:52,666 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 128 predicate places. [2024-11-24 01:36:52,666 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 376 transitions, 2959 flow [2024-11-24 01:36:52,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 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-24 01:36:52,667 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:36:52,667 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:52,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:36:52,667 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:36:52,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:52,669 INFO L85 PathProgramCache]: Analyzing trace with hash -360946427, now seen corresponding path program 3 times [2024-11-24 01:36:52,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:52,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886578277] [2024-11-24 01:36:52,669 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:36:52,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:52,715 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-24 01:36:52,715 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:36:52,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:52,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886578277] [2024-11-24 01:36:52,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886578277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:36:52,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779591342] [2024-11-24 01:36:52,889 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:36:52,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:36:52,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:36:52,892 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:36:52,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:36:53,005 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-24 01:36:53,005 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:53,006 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:36:53,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:36:53,083 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:36:53,083 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:36:53,266 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:36:53,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779591342] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:36:53,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:36:53,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 4] total 11 [2024-11-24 01:36:53,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939887387] [2024-11-24 01:36:53,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:36:53,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:36:53,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:53,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:36:53,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:36:53,377 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-24 01:36:53,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 376 transitions, 2959 flow. Second operand has 12 states, 12 states have (on average 26.583333333333332) internal successors, (319), 12 states have internal predecessors, (319), 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-24 01:36:53,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:36:53,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-24 01:36:53,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:36:54,335 INFO L124 PetriNetUnfolderBase]: 1431/3091 cut-off events. [2024-11-24 01:36:54,335 INFO L125 PetriNetUnfolderBase]: For 11948/12166 co-relation queries the response was YES. [2024-11-24 01:36:54,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13318 conditions, 3091 events. 1431/3091 cut-off events. For 11948/12166 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 19726 event pairs, 202 based on Foata normal form. 236/3215 useless extension candidates. Maximal degree in co-relation 11612. Up to 783 conditions per place. [2024-11-24 01:36:54,351 INFO L140 encePairwiseOnDemand]: 46/53 looper letters, 105 selfloop transitions, 15 changer transitions 213/348 dead transitions. [2024-11-24 01:36:54,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 348 transitions, 3259 flow [2024-11-24 01:36:54,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:36:54,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:36:54,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 305 transitions. [2024-11-24 01:36:54,353 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5754716981132075 [2024-11-24 01:36:54,353 INFO L175 Difference]: Start difference. First operand has 180 places, 376 transitions, 2959 flow. Second operand 10 states and 305 transitions. [2024-11-24 01:36:54,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 348 transitions, 3259 flow [2024-11-24 01:36:54,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 348 transitions, 3123 flow, removed 23 selfloop flow, removed 7 redundant places. [2024-11-24 01:36:54,436 INFO L231 Difference]: Finished difference. Result has 169 places, 84 transitions, 652 flow [2024-11-24 01:36:54,437 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2109, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=652, PETRI_PLACES=169, PETRI_TRANSITIONS=84} [2024-11-24 01:36:54,437 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 117 predicate places. [2024-11-24 01:36:54,437 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 84 transitions, 652 flow [2024-11-24 01:36:54,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.583333333333332) internal successors, (319), 12 states have internal predecessors, (319), 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-24 01:36:54,438 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:36:54,438 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:54,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-24 01:36:54,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-24 01:36:54,639 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:36:54,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:54,640 INFO L85 PathProgramCache]: Analyzing trace with hash 99199735, now seen corresponding path program 4 times [2024-11-24 01:36:54,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:54,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539996206] [2024-11-24 01:36:54,641 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:36:54,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:54,672 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:36:54,672 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:54,840 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:36:54,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:54,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539996206] [2024-11-24 01:36:54,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539996206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:36:54,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:36:54,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:36:54,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607354166] [2024-11-24 01:36:54,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:36:54,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:36:54,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:36:54,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:36:54,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:36:54,847 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-24 01:36:54,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 84 transitions, 652 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-24 01:36:54,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:36:54,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-24 01:36:54,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:36:55,675 INFO L124 PetriNetUnfolderBase]: 1712/3229 cut-off events. [2024-11-24 01:36:55,675 INFO L125 PetriNetUnfolderBase]: For 13461/13530 co-relation queries the response was YES. [2024-11-24 01:36:55,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13844 conditions, 3229 events. 1712/3229 cut-off events. For 13461/13530 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 18138 event pairs, 248 based on Foata normal form. 57/3112 useless extension candidates. Maximal degree in co-relation 13762. Up to 1142 conditions per place. [2024-11-24 01:36:55,702 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 167 selfloop transitions, 46 changer transitions 0/225 dead transitions. [2024-11-24 01:36:55,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 225 transitions, 2005 flow [2024-11-24 01:36:55,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:36:55,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 01:36:55,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 246 transitions. [2024-11-24 01:36:55,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-11-24 01:36:55,705 INFO L175 Difference]: Start difference. First operand has 169 places, 84 transitions, 652 flow. Second operand 8 states and 246 transitions. [2024-11-24 01:36:55,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 225 transitions, 2005 flow [2024-11-24 01:36:55,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 225 transitions, 1852 flow, removed 53 selfloop flow, removed 31 redundant places. [2024-11-24 01:36:55,759 INFO L231 Difference]: Finished difference. Result has 99 places, 116 transitions, 985 flow [2024-11-24 01:36:55,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=985, PETRI_PLACES=99, PETRI_TRANSITIONS=116} [2024-11-24 01:36:55,760 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-11-24 01:36:55,760 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 116 transitions, 985 flow [2024-11-24 01:36:55,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-24 01:36:55,760 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:36:55,760 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:36:55,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 01:36:55,761 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:36:55,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:36:55,762 INFO L85 PathProgramCache]: Analyzing trace with hash 883876362, now seen corresponding path program 5 times [2024-11-24 01:36:55,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:36:55,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232016843] [2024-11-24 01:36:55,762 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:36:55,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:36:55,815 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-24 01:36:55,816 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:57,534 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 01:36:57,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:36:57,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232016843] [2024-11-24 01:36:57,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232016843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:36:57,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119312532] [2024-11-24 01:36:57,534 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:36:57,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:36:57,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:36:57,536 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:36:57,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 01:36:57,657 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-24 01:36:57,657 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:36:57,660 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-24 01:36:57,663 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:36:57,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-24 01:36:57,954 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 01:36:57,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-24 01:36:58,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-24 01:36:58,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-24 01:37:00,047 INFO L349 Elim1Store]: treesize reduction 34, result has 30.6 percent of original size [2024-11-24 01:37:00,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 62 treesize of output 30 [2024-11-24 01:37:00,177 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 01:37:00,177 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:37:03,908 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:37:03,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 69 [2024-11-24 01:37:03,938 INFO L349 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2024-11-24 01:37:03,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 102 [2024-11-24 01:37:04,164 INFO L349 Elim1Store]: treesize reduction 16, result has 90.5 percent of original size [2024-11-24 01:37:04,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 101 treesize of output 207 [2024-11-24 01:37:05,466 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:37:05,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 115 treesize of output 79 [2024-11-24 01:37:05,518 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-11-24 01:37:05,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 130 treesize of output 125 [2024-11-24 01:37:05,701 INFO L349 Elim1Store]: treesize reduction 16, result has 90.4 percent of original size [2024-11-24 01:37:05,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 96 treesize of output 197 [2024-11-24 01:37:07,641 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:37:07,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2024-11-24 01:37:07,653 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 01:37:07,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 81 treesize of output 65 [2024-11-24 01:37:07,716 INFO L349 Elim1Store]: treesize reduction 8, result has 89.0 percent of original size [2024-11-24 01:37:07,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 104 [2024-11-24 01:37:08,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 01:37:08,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 88 treesize of output 128 [2024-11-24 01:37:08,369 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 01:37:08,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119312532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:37:08,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:37:08,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 19] total 50 [2024-11-24 01:37:08,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689566864] [2024-11-24 01:37:08,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:37:08,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-24 01:37:08,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:37:08,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-24 01:37:08,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=2183, Unknown=5, NotChecked=0, Total=2550 [2024-11-24 01:37:12,993 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 53 [2024-11-24 01:37:12,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 116 transitions, 985 flow. Second operand has 51 states, 51 states have (on average 7.372549019607843) internal successors, (376), 51 states have internal predecessors, (376), 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-24 01:37:12,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:37:12,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 53 [2024-11-24 01:37:12,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:39:17,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-24 01:39:23,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-24 01:39:28,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-24 01:39:35,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-24 01:39:43,399 INFO L124 PetriNetUnfolderBase]: 27004/44760 cut-off events. [2024-11-24 01:39:43,399 INFO L125 PetriNetUnfolderBase]: For 134164/134164 co-relation queries the response was YES. [2024-11-24 01:39:43,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177989 conditions, 44760 events. 27004/44760 cut-off events. For 134164/134164 co-relation queries the response was YES. Maximal size of possible extension queue 966. Compared 337547 event pairs, 1038 based on Foata normal form. 63/42616 useless extension candidates. Maximal degree in co-relation 164265. Up to 18896 conditions per place. [2024-11-24 01:39:43,663 INFO L140 encePairwiseOnDemand]: 34/53 looper letters, 1663 selfloop transitions, 1307 changer transitions 310/3283 dead transitions. [2024-11-24 01:39:43,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 3283 transitions, 30930 flow [2024-11-24 01:39:43,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 306 states. [2024-11-24 01:39:43,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 306 states. [2024-11-24 01:39:43,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 3684 transitions. [2024-11-24 01:39:43,681 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.22715501294857565 [2024-11-24 01:39:43,681 INFO L175 Difference]: Start difference. First operand has 99 places, 116 transitions, 985 flow. Second operand 306 states and 3684 transitions. [2024-11-24 01:39:43,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 3283 transitions, 30930 flow [2024-11-24 01:39:44,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 3283 transitions, 30235 flow, removed 347 selfloop flow, removed 1 redundant places. [2024-11-24 01:39:44,528 INFO L231 Difference]: Finished difference. Result has 533 places, 1650 transitions, 19700 flow [2024-11-24 01:39:44,528 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=306, PETRI_FLOW=19700, PETRI_PLACES=533, PETRI_TRANSITIONS=1650} [2024-11-24 01:39:44,528 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 481 predicate places. [2024-11-24 01:39:44,529 INFO L471 AbstractCegarLoop]: Abstraction has has 533 places, 1650 transitions, 19700 flow [2024-11-24 01:39:44,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 7.372549019607843) internal successors, (376), 51 states have internal predecessors, (376), 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-24 01:39:44,529 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:39:44,529 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:39:44,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 01:39:44,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:39:44,730 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-24 01:39:44,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:39:44,731 INFO L85 PathProgramCache]: Analyzing trace with hash -390921412, now seen corresponding path program 6 times [2024-11-24 01:39:44,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:39:44,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903369380] [2024-11-24 01:39:44,731 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:39:44,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:39:44,799 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-24 01:39:44,800 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:39:47,296 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 01:39:47,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:39:47,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903369380] [2024-11-24 01:39:47,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903369380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:39:47,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313921690] [2024-11-24 01:39:47,297 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:39:47,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:39:47,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:39:47,299 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:39:47,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_671b2b05-56aa-4cfb-9618-af8e520be5e1/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 01:39:47,432 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-24 01:39:47,432 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:39:47,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-24 01:39:47,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:39:49,522 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-24 01:39:49,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 16 [2024-11-24 01:39:49,634 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 01:39:49,634 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:39:53,500 INFO L349 Elim1Store]: treesize reduction 144, result has 81.1 percent of original size [2024-11-24 01:39:53,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 199 treesize of output 669 [2024-11-24 01:42:25,500 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 01:42:25,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313921690] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:42:25,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:42:25,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 18] total 53 [2024-11-24 01:42:25,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337054524] [2024-11-24 01:42:25,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:42:25,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-24 01:42:25,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:42:25,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-24 01:42:25,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=435, Invalid=2427, Unknown=0, NotChecked=0, Total=2862 [2024-11-24 01:42:30,554 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 53 [2024-11-24 01:42:30,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 1650 transitions, 19700 flow. Second operand has 54 states, 54 states have (on average 18.22222222222222) internal successors, (984), 54 states have internal predecessors, (984), 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-24 01:42:30,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:42:30,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 53 [2024-11-24 01:42:30,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand