./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:53:46,697 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:53:46,815 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:53:46,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:53:46,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:53:46,869 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:53:46,869 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:53:46,870 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:53:46,870 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:53:46,870 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:53:46,870 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:53:46,870 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:53:46,871 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:53:46,871 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:53:46,871 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:53:46,871 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:53:46,871 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:53:46,871 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:53:46,872 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:53:46,873 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:53:46,873 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:53:46,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:53:46,873 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:53:46,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:53:46,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:53:46,873 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:53:46,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:53:46,874 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:53:46,874 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:53:46,875 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:53:46,875 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:53:46,875 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_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d [2024-11-28 04:53:47,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:53:47,241 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:53:47,244 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:53:47,245 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:53:47,246 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:53:47,249 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-28 04:53:50,615 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/data/32c2094bc/801ea46d2ec149f08c552127e3e2f22e/FLAGe05ee5394 [2024-11-28 04:53:50,960 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:53:50,961 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-28 04:53:50,970 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/data/32c2094bc/801ea46d2ec149f08c552127e3e2f22e/FLAGe05ee5394 [2024-11-28 04:53:50,987 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/data/32c2094bc/801ea46d2ec149f08c552127e3e2f22e [2024-11-28 04:53:50,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:53:50,991 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:53:50,993 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:53:50,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:53:50,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:53:51,000 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:53:50" (1/1) ... [2024-11-28 04:53:51,001 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@700a8186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51, skipping insertion in model container [2024-11-28 04:53:51,002 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:53:50" (1/1) ... [2024-11-28 04:53:51,029 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:53:51,286 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 04:53:51,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:53:51,303 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:53:51,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:53:51,360 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:53:51,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51 WrapperNode [2024-11-28 04:53:51,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:53:51,363 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:53:51,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:53:51,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:53:51,381 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,399 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,460 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 236 [2024-11-28 04:53:51,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:53:51,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:53:51,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:53:51,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:53:51,476 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,484 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,518 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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-28 04:53:51,522 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,523 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,542 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,555 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,560 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,565 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,572 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:53:51,573 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:53:51,573 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:53:51,573 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:53:51,575 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (1/1) ... [2024-11-28 04:53:51,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:53:51,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:51,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:53:51,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:53:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:53:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 04:53:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 04:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 04:53:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 04:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 04:53:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 04:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:53:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:53:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:53:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:53:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:53:51,676 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:53:51,816 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:53:51,819 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:53:52,458 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:53:52,458 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:53:52,872 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:53:52,872 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-28 04:53:52,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:53:52 BoogieIcfgContainer [2024-11-28 04:53:52,873 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:53:52,876 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:53:52,876 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:53:52,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:53:52,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:53:50" (1/3) ... [2024-11-28 04:53:52,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67779e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:53:52, skipping insertion in model container [2024-11-28 04:53:52,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:53:51" (2/3) ... [2024-11-28 04:53:52,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67779e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:53:52, skipping insertion in model container [2024-11-28 04:53:52,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:53:52" (3/3) ... [2024-11-28 04:53:52,887 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2024-11-28 04:53:52,907 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:53:52,909 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-horseshoe.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 16 error locations. [2024-11-28 04:53:52,910 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:53:53,010 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 04:53:53,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 62 transitions, 145 flow [2024-11-28 04:53:53,106 INFO L124 PetriNetUnfolderBase]: 9/59 cut-off events. [2024-11-28 04:53:53,109 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:53:53,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 9/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 145 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 3 conditions per place. [2024-11-28 04:53:53,114 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 62 transitions, 145 flow [2024-11-28 04:53:53,119 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 58 transitions, 134 flow [2024-11-28 04:53:53,129 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:53:53,153 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;@b8d73d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:53:53,153 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-28 04:53:53,160 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:53:53,160 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-28 04:53:53,160 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:53:53,160 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:53,161 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:53:53,161 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:53,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:53,169 INFO L85 PathProgramCache]: Analyzing trace with hash 731379, now seen corresponding path program 1 times [2024-11-28 04:53:53,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:53,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336475933] [2024-11-28 04:53:53,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:53,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:53,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:53,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:53:53,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:53,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336475933] [2024-11-28 04:53:53,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336475933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:53,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:53,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:53:53,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593710778] [2024-11-28 04:53:53,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:53,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:53,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:53,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:53,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:53,557 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-28 04:53:53,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:53,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:53,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-28 04:53:53,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:54,671 INFO L124 PetriNetUnfolderBase]: 3071/4842 cut-off events. [2024-11-28 04:53:54,671 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES. [2024-11-28 04:53:54,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9318 conditions, 4842 events. 3071/4842 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28683 event pairs, 2731 based on Foata normal form. 1/3084 useless extension candidates. Maximal degree in co-relation 8911. Up to 4203 conditions per place. [2024-11-28 04:53:54,745 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-11-28 04:53:54,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 198 flow [2024-11-28 04:53:54,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:54,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:53:54,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-11-28 04:53:54,765 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.478494623655914 [2024-11-28 04:53:54,768 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 134 flow. Second operand 3 states and 89 transitions. [2024-11-28 04:53:54,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 198 flow [2024-11-28 04:53:54,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 04:53:54,788 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 110 flow [2024-11-28 04:53:54,793 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, 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=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2024-11-28 04:53:54,802 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places. [2024-11-28 04:53:54,802 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 110 flow [2024-11-28 04:53:54,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:54,802 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:54,802 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:53:54,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:53:54,803 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:54,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:54,804 INFO L85 PathProgramCache]: Analyzing trace with hash 731380, now seen corresponding path program 1 times [2024-11-28 04:53:54,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:54,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528969537] [2024-11-28 04:53:54,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:54,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:55,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:53:55,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:55,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528969537] [2024-11-28 04:53:55,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528969537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:55,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:55,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:53:55,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127638121] [2024-11-28 04:53:55,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:55,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:53:55,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:55,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:53:55,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:53:55,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-28 04:53:55,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:55,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:55,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-28 04:53:55,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:56,175 INFO L124 PetriNetUnfolderBase]: 3071/4840 cut-off events. [2024-11-28 04:53:56,175 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-28 04:53:56,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9154 conditions, 4840 events. 3071/4840 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28665 event pairs, 2731 based on Foata normal form. 0/3082 useless extension candidates. Maximal degree in co-relation 9135. Up to 4203 conditions per place. [2024-11-28 04:53:56,210 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 6 changer transitions 0/48 dead transitions. [2024-11-28 04:53:56,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 186 flow [2024-11-28 04:53:56,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:53:56,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:53:56,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-28 04:53:56,214 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806 [2024-11-28 04:53:56,214 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 110 flow. Second operand 4 states and 98 transitions. [2024-11-28 04:53:56,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 186 flow [2024-11-28 04:53:56,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 182 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:53:56,217 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 114 flow [2024-11-28 04:53:56,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=114, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-11-28 04:53:56,219 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places. [2024-11-28 04:53:56,219 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 114 flow [2024-11-28 04:53:56,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:56,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:56,220 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:56,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:53:56,220 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:56,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:56,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1201409086, now seen corresponding path program 1 times [2024-11-28 04:53:56,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:56,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407711600] [2024-11-28 04:53:56,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:56,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:56,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:56,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:53:56,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:56,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407711600] [2024-11-28 04:53:56,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407711600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:56,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:56,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:53:56,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767417031] [2024-11-28 04:53:56,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:56,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:53:56,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:56,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:53:56,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:53:56,544 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:53:56,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:56,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:56,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:53:56,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:57,306 INFO L124 PetriNetUnfolderBase]: 3211/5100 cut-off events. [2024-11-28 04:53:57,307 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-28 04:53:57,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9656 conditions, 5100 events. 3211/5100 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 30239 event pairs, 2858 based on Foata normal form. 101/3407 useless extension candidates. Maximal degree in co-relation 9135. Up to 4209 conditions per place. [2024-11-28 04:53:57,358 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 56 selfloop transitions, 3 changer transitions 1/68 dead transitions. [2024-11-28 04:53:57,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 68 transitions, 287 flow [2024-11-28 04:53:57,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:53:57,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:53:57,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-28 04:53:57,360 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5362903225806451 [2024-11-28 04:53:57,360 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 114 flow. Second operand 4 states and 133 transitions. [2024-11-28 04:53:57,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 68 transitions, 287 flow [2024-11-28 04:53:57,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 68 transitions, 265 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:53:57,365 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 138 flow [2024-11-28 04:53:57,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=52, PETRI_TRANSITIONS=50} [2024-11-28 04:53:57,366 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -7 predicate places. [2024-11-28 04:53:57,366 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 138 flow [2024-11-28 04:53:57,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:57,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:57,366 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:57,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:53:57,367 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:57,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:57,368 INFO L85 PathProgramCache]: Analyzing trace with hash -313976815, now seen corresponding path program 1 times [2024-11-28 04:53:57,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:57,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805902522] [2024-11-28 04:53:57,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:57,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:57,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:57,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:53:57,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:57,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805902522] [2024-11-28 04:53:57,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805902522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:57,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:57,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:57,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483112501] [2024-11-28 04:53:57,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:57,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:53:57,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:57,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:53:57,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:53:57,968 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-28 04:53:57,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:57,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:57,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-28 04:53:57,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:58,508 INFO L124 PetriNetUnfolderBase]: 2322/3697 cut-off events. [2024-11-28 04:53:58,509 INFO L125 PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES. [2024-11-28 04:53:58,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7722 conditions, 3697 events. 2322/3697 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 20491 event pairs, 2053 based on Foata normal form. 0/2576 useless extension candidates. Maximal degree in co-relation 7217. Up to 3233 conditions per place. [2024-11-28 04:53:58,541 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 36 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2024-11-28 04:53:58,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 204 flow [2024-11-28 04:53:58,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:53:58,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:53:58,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-28 04:53:58,543 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-28 04:53:58,543 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 138 flow. Second operand 4 states and 96 transitions. [2024-11-28 04:53:58,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 204 flow [2024-11-28 04:53:58,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 47 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:53:58,545 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 130 flow [2024-11-28 04:53:58,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=48, 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=4, PETRI_FLOW=130, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2024-11-28 04:53:58,546 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places. [2024-11-28 04:53:58,546 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 130 flow [2024-11-28 04:53:58,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:58,546 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:58,547 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:58,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:53:58,547 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:58,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:58,548 INFO L85 PathProgramCache]: Analyzing trace with hash -313976816, now seen corresponding path program 1 times [2024-11-28 04:53:58,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:58,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192762804] [2024-11-28 04:53:58,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:58,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:58,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:58,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:58,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192762804] [2024-11-28 04:53:58,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192762804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:58,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:58,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:53:58,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739677535] [2024-11-28 04:53:58,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:58,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:53:58,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:58,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:53:58,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:53:58,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-28 04:53:58,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 130 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-28 04:53:58,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:58,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-28 04:53:58,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:59,123 INFO L124 PetriNetUnfolderBase]: 1611/2628 cut-off events. [2024-11-28 04:53:59,123 INFO L125 PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES. [2024-11-28 04:53:59,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5220 conditions, 2628 events. 1611/2628 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 13716 event pairs, 1376 based on Foata normal form. 0/2057 useless extension candidates. Maximal degree in co-relation 4705. Up to 2218 conditions per place. [2024-11-28 04:53:59,142 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 32 selfloop transitions, 4 changer transitions 0/44 dead transitions. [2024-11-28 04:53:59,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 190 flow [2024-11-28 04:53:59,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:53:59,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:53:59,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-11-28 04:53:59,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34516129032258064 [2024-11-28 04:53:59,145 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 130 flow. Second operand 5 states and 107 transitions. [2024-11-28 04:53:59,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 190 flow [2024-11-28 04:53:59,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:53:59,150 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 122 flow [2024-11-28 04:53:59,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-11-28 04:53:59,151 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places. [2024-11-28 04:53:59,151 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 122 flow [2024-11-28 04:53:59,151 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-28 04:53:59,151 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:59,151 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:59,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:53:59,152 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:59,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:59,155 INFO L85 PathProgramCache]: Analyzing trace with hash -242071604, now seen corresponding path program 1 times [2024-11-28 04:53:59,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:59,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360888525] [2024-11-28 04:53:59,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:59,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:59,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:53:59,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:59,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360888525] [2024-11-28 04:53:59,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360888525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:59,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:59,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:53:59,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761886595] [2024-11-28 04:53:59,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:59,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:59,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:59,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:59,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:59,267 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:53:59,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:59,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:59,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:53:59,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:59,713 INFO L124 PetriNetUnfolderBase]: 1497/2404 cut-off events. [2024-11-28 04:53:59,713 INFO L125 PetriNetUnfolderBase]: For 339/339 co-relation queries the response was YES. [2024-11-28 04:53:59,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5001 conditions, 2404 events. 1497/2404 cut-off events. For 339/339 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11982 event pairs, 577 based on Foata normal form. 77/1910 useless extension candidates. Maximal degree in co-relation 4775. Up to 1517 conditions per place. [2024-11-28 04:53:59,730 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 48 selfloop transitions, 2 changer transitions 1/59 dead transitions. [2024-11-28 04:53:59,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 59 transitions, 262 flow [2024-11-28 04:53:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:53:59,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:53:59,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-11-28 04:53:59,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5376344086021505 [2024-11-28 04:53:59,732 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 122 flow. Second operand 3 states and 100 transitions. [2024-11-28 04:53:59,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 59 transitions, 262 flow [2024-11-28 04:53:59,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 59 transitions, 255 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:53:59,738 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 124 flow [2024-11-28 04:53:59,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-11-28 04:53:59,740 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places. [2024-11-28 04:53:59,741 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 124 flow [2024-11-28 04:53:59,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:59,742 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:59,742 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:59,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:53:59,742 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:53:59,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:59,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1130987708, now seen corresponding path program 1 times [2024-11-28 04:53:59,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:59,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421157576] [2024-11-28 04:53:59,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:59,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:59,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:59,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:53:59,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:59,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421157576] [2024-11-28 04:53:59,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421157576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:59,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:59,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:53:59,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841668303] [2024-11-28 04:53:59,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:59,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:53:59,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:59,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:53:59,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:53:59,851 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:53:59,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:53:59,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:59,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:53:59,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:54:00,169 INFO L124 PetriNetUnfolderBase]: 1317/2140 cut-off events. [2024-11-28 04:54:00,170 INFO L125 PetriNetUnfolderBase]: For 404/404 co-relation queries the response was YES. [2024-11-28 04:54:00,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4735 conditions, 2140 events. 1317/2140 cut-off events. For 404/404 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 10351 event pairs, 527 based on Foata normal form. 18/1786 useless extension candidates. Maximal degree in co-relation 4711. Up to 1772 conditions per place. [2024-11-28 04:54:00,180 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 43 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2024-11-28 04:54:00,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 242 flow [2024-11-28 04:54:00,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:54:00,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:54:00,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-28 04:54:00,181 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-28 04:54:00,182 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 124 flow. Second operand 3 states and 93 transitions. [2024-11-28 04:54:00,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 242 flow [2024-11-28 04:54:00,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 54 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:54:00,186 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 145 flow [2024-11-28 04:54:00,187 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2024-11-28 04:54:00,188 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places. [2024-11-28 04:54:00,189 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 145 flow [2024-11-28 04:54:00,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:54:00,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:54:00,189 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:00,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:54:00,189 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:54:00,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:00,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1974761074, now seen corresponding path program 1 times [2024-11-28 04:54:00,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:00,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122533863] [2024-11-28 04:54:00,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:00,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:00,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:00,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:54:00,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:00,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122533863] [2024-11-28 04:54:00,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122533863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:00,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:54:00,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:54:00,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972123302] [2024-11-28 04:54:00,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:00,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:54:00,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:00,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:54:00,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:54:00,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-28 04:54:00,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 145 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:54:00,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:54:00,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-28 04:54:00,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:54:00,550 INFO L124 PetriNetUnfolderBase]: 963/1603 cut-off events. [2024-11-28 04:54:00,551 INFO L125 PetriNetUnfolderBase]: For 806/806 co-relation queries the response was YES. [2024-11-28 04:54:00,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3807 conditions, 1603 events. 963/1603 cut-off events. For 806/806 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7432 event pairs, 704 based on Foata normal form. 0/1437 useless extension candidates. Maximal degree in co-relation 3781. Up to 1365 conditions per place. [2024-11-28 04:54:00,561 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 34 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2024-11-28 04:54:00,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 211 flow [2024-11-28 04:54:00,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:54:00,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:54:00,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2024-11-28 04:54:00,567 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3629032258064516 [2024-11-28 04:54:00,567 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 145 flow. Second operand 4 states and 90 transitions. [2024-11-28 04:54:00,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 211 flow [2024-11-28 04:54:00,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 198 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-28 04:54:00,570 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 130 flow [2024-11-28 04:54:00,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-11-28 04:54:00,573 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places. [2024-11-28 04:54:00,573 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 130 flow [2024-11-28 04:54:00,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:54:00,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:54:00,574 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:00,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:54:00,574 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:54:00,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:00,576 INFO L85 PathProgramCache]: Analyzing trace with hash 851778219, now seen corresponding path program 1 times [2024-11-28 04:54:00,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:00,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708018815] [2024-11-28 04:54:00,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:00,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:00,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:00,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:54:00,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:00,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708018815] [2024-11-28 04:54:00,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708018815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:00,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:54:00,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:54:00,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162040349] [2024-11-28 04:54:00,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:00,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:54:00,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:00,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:54:00,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:54:00,747 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:54:00,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:54:00,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:54:00,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:54:00,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:54:01,046 INFO L124 PetriNetUnfolderBase]: 1205/2003 cut-off events. [2024-11-28 04:54:01,046 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2024-11-28 04:54:01,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4432 conditions, 2003 events. 1205/2003 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9443 event pairs, 906 based on Foata normal form. 64/1902 useless extension candidates. Maximal degree in co-relation 4406. Up to 1369 conditions per place. [2024-11-28 04:54:01,056 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 35 selfloop transitions, 4 changer transitions 19/66 dead transitions. [2024-11-28 04:54:01,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 66 transitions, 307 flow [2024-11-28 04:54:01,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:54:01,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:54:01,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-28 04:54:01,057 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43548387096774194 [2024-11-28 04:54:01,057 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 130 flow. Second operand 5 states and 135 transitions. [2024-11-28 04:54:01,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 66 transitions, 307 flow [2024-11-28 04:54:01,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 66 transitions, 303 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:54:01,059 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 149 flow [2024-11-28 04:54:01,059 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=149, PETRI_PLACES=54, PETRI_TRANSITIONS=45} [2024-11-28 04:54:01,060 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -5 predicate places. [2024-11-28 04:54:01,060 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 149 flow [2024-11-28 04:54:01,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:54:01,060 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:54:01,060 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:54:01,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:54:01,061 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:54:01,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:01,061 INFO L85 PathProgramCache]: Analyzing trace with hash -827376912, now seen corresponding path program 1 times [2024-11-28 04:54:01,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:01,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283411102] [2024-11-28 04:54:01,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:01,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:01,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:54:01,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:01,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283411102] [2024-11-28 04:54:01,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283411102] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:54:01,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248193718] [2024-11-28 04:54:01,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:01,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:01,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:01,392 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:54:01,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:54:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:01,500 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 04:54:01,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:01,662 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-28 04:54:01,662 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:54:01,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248193718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:01,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:54:01,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-28 04:54:01,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327856864] [2024-11-28 04:54:01,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:01,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:54:01,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:01,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:54:01,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:54:01,694 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:54:01,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 149 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 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-28 04:54:01,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:54:01,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:54:01,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:54:01,919 INFO L124 PetriNetUnfolderBase]: 663/1152 cut-off events. [2024-11-28 04:54:01,919 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES. [2024-11-28 04:54:01,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2543 conditions, 1152 events. 663/1152 cut-off events. For 300/300 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5186 event pairs, 474 based on Foata normal form. 86/1149 useless extension candidates. Maximal degree in co-relation 2512. Up to 945 conditions per place. [2024-11-28 04:54:01,926 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 33 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-11-28 04:54:01,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 43 transitions, 211 flow [2024-11-28 04:54:01,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:54:01,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:54:01,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-28 04:54:01,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-28 04:54:01,927 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 149 flow. Second operand 4 states and 96 transitions. [2024-11-28 04:54:01,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 43 transitions, 211 flow [2024-11-28 04:54:01,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 43 transitions, 203 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-28 04:54:01,933 INFO L231 Difference]: Finished difference. Result has 52 places, 43 transitions, 137 flow [2024-11-28 04:54:01,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=52, PETRI_TRANSITIONS=43} [2024-11-28 04:54:01,934 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -7 predicate places. [2024-11-28 04:54:01,934 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 43 transitions, 137 flow [2024-11-28 04:54:01,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 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-28 04:54:01,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:54:01,934 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, 1, 1] [2024-11-28 04:54:01,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:54:02,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:54:02,135 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:54:02,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:02,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1793412194, now seen corresponding path program 1 times [2024-11-28 04:54:02,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:02,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338649257] [2024-11-28 04:54:02,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:02,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:54:02,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:04,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:54:04,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:54:04,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338649257] [2024-11-28 04:54:04,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338649257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:54:04,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091031759] [2024-11-28 04:54:04,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:04,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:04,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:54:04,582 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:54:04,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:54:04,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:04,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-28 04:54:04,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:04,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 04:54:04,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-28 04:54:05,106 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:54:05,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:54:05,238 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 23 treesize of output 1 [2024-11-28 04:54:06,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:54:06,693 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:54:13,256 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-28 04:54:13,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 279 treesize of output 297 [2024-11-28 04:54:13,357 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:54:13,358 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 195 treesize of output 191 [2024-11-28 04:54:13,566 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 36 treesize of output 30 [2024-11-28 04:54:13,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:54:13,887 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 159 treesize of output 201 [2024-11-28 04:54:15,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:54:15,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091031759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:54:15,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:54:15,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 34 [2024-11-28 04:54:15,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3421551] [2024-11-28 04:54:15,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:54:15,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-28 04:54:15,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:15,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-28 04:54:15,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1071, Unknown=1, NotChecked=0, Total=1190 [2024-11-28 04:54:19,213 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 [1] [2024-11-28 04:54:23,264 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 [1] [2024-11-28 04:54:28,351 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 [1] [2024-11-28 04:54:31,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:54:35,851 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 [1] [2024-11-28 04:54:40,115 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 [1] [2024-11-28 04:54:40,144 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 62 [2024-11-28 04:54:40,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 137 flow. Second operand has 35 states, 35 states have (on average 7.571428571428571) internal successors, (265), 35 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:54:40,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:54:40,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 62 [2024-11-28 04:54:40,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:54:54,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 04:55:06,181 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, 1] [2024-11-28 04:55:15,489 INFO L124 PetriNetUnfolderBase]: 4109/6172 cut-off events. [2024-11-28 04:55:15,489 INFO L125 PetriNetUnfolderBase]: For 1029/1029 co-relation queries the response was YES. [2024-11-28 04:55:15,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13991 conditions, 6172 events. 4109/6172 cut-off events. For 1029/1029 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 30578 event pairs, 443 based on Foata normal form. 2/5808 useless extension candidates. Maximal degree in co-relation 10079. Up to 2044 conditions per place. [2024-11-28 04:55:15,518 INFO L140 encePairwiseOnDemand]: 45/62 looper letters, 296 selfloop transitions, 91 changer transitions 4/393 dead transitions. [2024-11-28 04:55:15,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 393 transitions, 1872 flow [2024-11-28 04:55:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-28 04:55:15,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-28 04:55:15,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 590 transitions. [2024-11-28 04:55:15,523 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.23790322580645162 [2024-11-28 04:55:15,523 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 137 flow. Second operand 40 states and 590 transitions. [2024-11-28 04:55:15,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 393 transitions, 1872 flow [2024-11-28 04:55:15,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 393 transitions, 1865 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:55:15,531 INFO L231 Difference]: Finished difference. Result has 101 places, 131 transitions, 789 flow [2024-11-28 04:55:15,532 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=789, PETRI_PLACES=101, PETRI_TRANSITIONS=131} [2024-11-28 04:55:15,532 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 42 predicate places. [2024-11-28 04:55:15,532 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 131 transitions, 789 flow [2024-11-28 04:55:15,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.571428571428571) internal successors, (265), 35 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:15,533 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:15,533 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, 1, 1] [2024-11-28 04:55:15,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:55:15,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:55:15,738 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:15,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:15,739 INFO L85 PathProgramCache]: Analyzing trace with hash 164605154, now seen corresponding path program 2 times [2024-11-28 04:55:15,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:15,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941868090] [2024-11-28 04:55:15,739 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:55:15,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:15,830 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:55:15,832 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:55:16,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:55:16,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:16,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941868090] [2024-11-28 04:55:16,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941868090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:16,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:16,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:55:16,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845887013] [2024-11-28 04:55:16,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:16,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:55:16,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:16,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:55:16,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:55:17,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2024-11-28 04:55:17,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 131 transitions, 789 flow. Second operand has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:17,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:17,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2024-11-28 04:55:17,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:19,485 INFO L124 PetriNetUnfolderBase]: 3653/5978 cut-off events. [2024-11-28 04:55:19,485 INFO L125 PetriNetUnfolderBase]: For 10255/10277 co-relation queries the response was YES. [2024-11-28 04:55:19,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18048 conditions, 5978 events. 3653/5978 cut-off events. For 10255/10277 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 34861 event pairs, 797 based on Foata normal form. 44/5864 useless extension candidates. Maximal degree in co-relation 16345. Up to 3746 conditions per place. [2024-11-28 04:55:19,525 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 160 selfloop transitions, 34 changer transitions 1/201 dead transitions. [2024-11-28 04:55:19,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 201 transitions, 1460 flow [2024-11-28 04:55:19,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:55:19,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:55:19,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-11-28 04:55:19,527 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3971774193548387 [2024-11-28 04:55:19,527 INFO L175 Difference]: Start difference. First operand has 101 places, 131 transitions, 789 flow. Second operand 8 states and 197 transitions. [2024-11-28 04:55:19,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 201 transitions, 1460 flow [2024-11-28 04:55:19,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 201 transitions, 1356 flow, removed 50 selfloop flow, removed 2 redundant places. [2024-11-28 04:55:19,601 INFO L231 Difference]: Finished difference. Result has 110 places, 144 transitions, 934 flow [2024-11-28 04:55:19,602 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=678, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=934, PETRI_PLACES=110, PETRI_TRANSITIONS=144} [2024-11-28 04:55:19,605 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 51 predicate places. [2024-11-28 04:55:19,605 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 144 transitions, 934 flow [2024-11-28 04:55:19,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:19,605 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:19,605 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, 1, 1] [2024-11-28 04:55:19,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:55:19,605 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:19,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:19,606 INFO L85 PathProgramCache]: Analyzing trace with hash 590892004, now seen corresponding path program 3 times [2024-11-28 04:55:19,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:19,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797507604] [2024-11-28 04:55:19,606 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:55:19,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:19,684 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:55:19,684 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:55:20,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:55:20,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:20,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797507604] [2024-11-28 04:55:20,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797507604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:20,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:20,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:55:20,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27002962] [2024-11-28 04:55:20,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:20,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:55:20,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:20,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:55:20,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:55:20,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2024-11-28 04:55:20,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 144 transitions, 934 flow. Second operand has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:20,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:20,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2024-11-28 04:55:20,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:23,138 INFO L124 PetriNetUnfolderBase]: 3494/5777 cut-off events. [2024-11-28 04:55:23,139 INFO L125 PetriNetUnfolderBase]: For 12479/12515 co-relation queries the response was YES. [2024-11-28 04:55:23,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18429 conditions, 5777 events. 3494/5777 cut-off events. For 12479/12515 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 33814 event pairs, 819 based on Foata normal form. 51/5648 useless extension candidates. Maximal degree in co-relation 17089. Up to 3662 conditions per place. [2024-11-28 04:55:23,203 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 146 selfloop transitions, 30 changer transitions 2/184 dead transitions. [2024-11-28 04:55:23,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 184 transitions, 1388 flow [2024-11-28 04:55:23,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:55:23,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:55:23,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2024-11-28 04:55:23,206 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38911290322580644 [2024-11-28 04:55:23,206 INFO L175 Difference]: Start difference. First operand has 110 places, 144 transitions, 934 flow. Second operand 8 states and 193 transitions. [2024-11-28 04:55:23,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 184 transitions, 1388 flow [2024-11-28 04:55:23,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 184 transitions, 1367 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:55:23,322 INFO L231 Difference]: Finished difference. Result has 115 places, 136 transitions, 952 flow [2024-11-28 04:55:23,323 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=952, PETRI_PLACES=115, PETRI_TRANSITIONS=136} [2024-11-28 04:55:23,325 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 56 predicate places. [2024-11-28 04:55:23,325 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 136 transitions, 952 flow [2024-11-28 04:55:23,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:23,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:23,326 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, 1, 1, 1, 1, 1] [2024-11-28 04:55:23,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:55:23,326 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:23,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:23,327 INFO L85 PathProgramCache]: Analyzing trace with hash -892405031, now seen corresponding path program 1 times [2024-11-28 04:55:23,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:23,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639830108] [2024-11-28 04:55:23,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:23,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:23,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:55:23,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:23,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639830108] [2024-11-28 04:55:23,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639830108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:23,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034700453] [2024-11-28 04:55:23,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:23,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:23,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:23,693 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:23,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:55:23,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:23,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:55:23,823 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:24,220 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:55:24,220 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:55:24,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:55:24,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034700453] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:55:24,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:55:24,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-28 04:55:24,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261984472] [2024-11-28 04:55:24,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:55:24,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:55:24,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:24,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:55:24,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:55:24,795 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:55:24,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 136 transitions, 952 flow. Second operand has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:24,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:24,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:55:24,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:26,227 INFO L124 PetriNetUnfolderBase]: 3416/6326 cut-off events. [2024-11-28 04:55:26,227 INFO L125 PetriNetUnfolderBase]: For 16997/17075 co-relation queries the response was YES. [2024-11-28 04:55:26,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19981 conditions, 6326 events. 3416/6326 cut-off events. For 16997/17075 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 43899 event pairs, 1840 based on Foata normal form. 330/6357 useless extension candidates. Maximal degree in co-relation 18694. Up to 2308 conditions per place. [2024-11-28 04:55:26,277 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 114 selfloop transitions, 20 changer transitions 15/179 dead transitions. [2024-11-28 04:55:26,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 179 transitions, 1500 flow [2024-11-28 04:55:26,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:55:26,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:55:26,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2024-11-28 04:55:26,279 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4216589861751152 [2024-11-28 04:55:26,279 INFO L175 Difference]: Start difference. First operand has 115 places, 136 transitions, 952 flow. Second operand 7 states and 183 transitions. [2024-11-28 04:55:26,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 179 transitions, 1500 flow [2024-11-28 04:55:26,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 179 transitions, 1414 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-28 04:55:26,398 INFO L231 Difference]: Finished difference. Result has 115 places, 118 transitions, 886 flow [2024-11-28 04:55:26,398 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=886, PETRI_PLACES=115, PETRI_TRANSITIONS=118} [2024-11-28 04:55:26,399 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 56 predicate places. [2024-11-28 04:55:26,399 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 118 transitions, 886 flow [2024-11-28 04:55:26,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:26,399 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:26,400 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, 1, 1, 1] [2024-11-28 04:55:26,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:55:26,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:55:26,604 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:26,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:26,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1150665993, now seen corresponding path program 1 times [2024-11-28 04:55:26,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:26,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973244490] [2024-11-28 04:55:26,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:26,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:26,784 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:55:26,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:26,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973244490] [2024-11-28 04:55:26,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973244490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:26,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:26,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:55:26,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861605091] [2024-11-28 04:55:26,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:26,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:55:26,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:26,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:55:26,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:55:26,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:55:26,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 118 transitions, 886 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-28 04:55:26,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:26,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:55:26,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:28,007 INFO L124 PetriNetUnfolderBase]: 3224/5988 cut-off events. [2024-11-28 04:55:28,007 INFO L125 PetriNetUnfolderBase]: For 18121/18201 co-relation queries the response was YES. [2024-11-28 04:55:28,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19992 conditions, 5988 events. 3224/5988 cut-off events. For 18121/18201 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 40078 event pairs, 1207 based on Foata normal form. 147/5915 useless extension candidates. Maximal degree in co-relation 19691. Up to 2463 conditions per place. [2024-11-28 04:55:28,063 INFO L140 encePairwiseOnDemand]: 59/62 looper letters, 98 selfloop transitions, 8 changer transitions 37/156 dead transitions. [2024-11-28 04:55:28,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 156 transitions, 1348 flow [2024-11-28 04:55:28,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:55:28,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:55:28,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-28 04:55:28,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5241935483870968 [2024-11-28 04:55:28,064 INFO L175 Difference]: Start difference. First operand has 115 places, 118 transitions, 886 flow. Second operand 4 states and 130 transitions. [2024-11-28 04:55:28,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 156 transitions, 1348 flow [2024-11-28 04:55:28,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 156 transitions, 1237 flow, removed 48 selfloop flow, removed 8 redundant places. [2024-11-28 04:55:28,247 INFO L231 Difference]: Finished difference. Result has 108 places, 77 transitions, 532 flow [2024-11-28 04:55:28,248 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=532, PETRI_PLACES=108, PETRI_TRANSITIONS=77} [2024-11-28 04:55:28,248 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 49 predicate places. [2024-11-28 04:55:28,248 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 77 transitions, 532 flow [2024-11-28 04:55:28,248 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-28 04:55:28,249 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:28,249 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, 1, 1, 1, 1, 1] [2024-11-28 04:55:28,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:55:28,249 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:28,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:28,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1396409116, now seen corresponding path program 2 times [2024-11-28 04:55:28,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:28,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193652984] [2024-11-28 04:55:28,250 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:55:28,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:28,280 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:55:28,281 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:55:28,471 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:55:28,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:28,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193652984] [2024-11-28 04:55:28,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193652984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:55:28,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:55:28,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:55:28,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234910089] [2024-11-28 04:55:28,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:55:28,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:55:28,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:28,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:55:28,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:55:28,532 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 62 [2024-11-28 04:55:28,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 77 transitions, 532 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-28 04:55:28,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:28,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 62 [2024-11-28 04:55:28,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:29,936 INFO L124 PetriNetUnfolderBase]: 2650/4641 cut-off events. [2024-11-28 04:55:29,936 INFO L125 PetriNetUnfolderBase]: For 9352/9386 co-relation queries the response was YES. [2024-11-28 04:55:29,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15476 conditions, 4641 events. 2650/4641 cut-off events. For 9352/9386 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 27749 event pairs, 252 based on Foata normal form. 99/4550 useless extension candidates. Maximal degree in co-relation 15348. Up to 2572 conditions per place. [2024-11-28 04:55:29,980 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 97 selfloop transitions, 8 changer transitions 1/118 dead transitions. [2024-11-28 04:55:29,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 118 transitions, 922 flow [2024-11-28 04:55:29,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:55:29,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:55:29,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 141 transitions. [2024-11-28 04:55:29,982 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45483870967741935 [2024-11-28 04:55:29,982 INFO L175 Difference]: Start difference. First operand has 108 places, 77 transitions, 532 flow. Second operand 5 states and 141 transitions. [2024-11-28 04:55:29,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 118 transitions, 922 flow [2024-11-28 04:55:30,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 118 transitions, 853 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-11-28 04:55:30,045 INFO L231 Difference]: Finished difference. Result has 80 places, 82 transitions, 535 flow [2024-11-28 04:55:30,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=535, PETRI_PLACES=80, PETRI_TRANSITIONS=82} [2024-11-28 04:55:30,047 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 21 predicate places. [2024-11-28 04:55:30,047 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 82 transitions, 535 flow [2024-11-28 04:55:30,047 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-28 04:55:30,047 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:30,048 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:30,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:55:30,048 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:30,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:30,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2127476860, now seen corresponding path program 1 times [2024-11-28 04:55:30,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:30,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318100809] [2024-11-28 04:55:30,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:30,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:30,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:30,502 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:55:30,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:30,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318100809] [2024-11-28 04:55:30,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318100809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:30,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070893676] [2024-11-28 04:55:30,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:30,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:30,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:30,506 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:30,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:55:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:30,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:55:30,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:31,226 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:55:31,226 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:55:31,806 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:55:31,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070893676] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:55:31,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:55:31,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2024-11-28 04:55:31,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160421995] [2024-11-28 04:55:31,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:55:31,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:55:31,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:31,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:55:31,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:55:32,163 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-28 04:55:32,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 82 transitions, 535 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:32,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:32,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-28 04:55:32,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:34,343 INFO L124 PetriNetUnfolderBase]: 3100/5605 cut-off events. [2024-11-28 04:55:34,343 INFO L125 PetriNetUnfolderBase]: For 9616/9693 co-relation queries the response was YES. [2024-11-28 04:55:34,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17827 conditions, 5605 events. 3100/5605 cut-off events. For 9616/9693 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 35389 event pairs, 1600 based on Foata normal form. 124/5502 useless extension candidates. Maximal degree in co-relation 17440. Up to 2930 conditions per place. [2024-11-28 04:55:34,372 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 55 selfloop transitions, 16 changer transitions 54/138 dead transitions. [2024-11-28 04:55:34,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 138 transitions, 1077 flow [2024-11-28 04:55:34,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:55:34,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 04:55:34,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 287 transitions. [2024-11-28 04:55:34,374 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3560794044665012 [2024-11-28 04:55:34,374 INFO L175 Difference]: Start difference. First operand has 80 places, 82 transitions, 535 flow. Second operand 13 states and 287 transitions. [2024-11-28 04:55:34,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 138 transitions, 1077 flow [2024-11-28 04:55:34,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 138 transitions, 1065 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-28 04:55:34,411 INFO L231 Difference]: Finished difference. Result has 95 places, 81 transitions, 574 flow [2024-11-28 04:55:34,411 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=574, PETRI_PLACES=95, PETRI_TRANSITIONS=81} [2024-11-28 04:55:34,412 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 36 predicate places. [2024-11-28 04:55:34,412 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 81 transitions, 574 flow [2024-11-28 04:55:34,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:34,412 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:34,412 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:34,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:55:34,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:55:34,616 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:34,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:34,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1644388881, now seen corresponding path program 2 times [2024-11-28 04:55:34,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:34,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866380295] [2024-11-28 04:55:34,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:55:34,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:34,674 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:55:34,674 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:55:37,837 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:55:37,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866380295] [2024-11-28 04:55:37,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866380295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467743849] [2024-11-28 04:55:37,837 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:55:37,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:37,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:37,840 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:37,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:55:37,971 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:55:37,971 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:55:37,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-28 04:55:37,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:38,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:55:38,989 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 30 [2024-11-28 04:55:39,126 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:55:39,126 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:55:40,676 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-28 04:55:40,677 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 45 treesize of output 101 [2024-11-28 04:55:41,252 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:55:41,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467743849] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:55:41,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:55:41,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 6, 6] total 23 [2024-11-28 04:55:41,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660381129] [2024-11-28 04:55:41,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:55:41,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:55:41,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:55:41,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:55:41,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:55:43,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2024-11-28 04:55:43,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 81 transitions, 574 flow. Second operand has 24 states, 24 states have (on average 16.666666666666668) internal successors, (400), 24 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:43,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:55:43,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2024-11-28 04:55:43,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:55:52,394 INFO L124 PetriNetUnfolderBase]: 5840/9358 cut-off events. [2024-11-28 04:55:52,395 INFO L125 PetriNetUnfolderBase]: For 17975/18063 co-relation queries the response was YES. [2024-11-28 04:55:52,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30858 conditions, 9358 events. 5840/9358 cut-off events. For 17975/18063 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 53975 event pairs, 296 based on Foata normal form. 88/9233 useless extension candidates. Maximal degree in co-relation 30719. Up to 2629 conditions per place. [2024-11-28 04:55:52,461 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 218 selfloop transitions, 41 changer transitions 2/271 dead transitions. [2024-11-28 04:55:52,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 271 transitions, 2059 flow [2024-11-28 04:55:52,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:55:52,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-28 04:55:52,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 457 transitions. [2024-11-28 04:55:52,464 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3685483870967742 [2024-11-28 04:55:52,464 INFO L175 Difference]: Start difference. First operand has 95 places, 81 transitions, 574 flow. Second operand 20 states and 457 transitions. [2024-11-28 04:55:52,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 271 transitions, 2059 flow [2024-11-28 04:55:52,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 271 transitions, 1952 flow, removed 23 selfloop flow, removed 11 redundant places. [2024-11-28 04:55:52,657 INFO L231 Difference]: Finished difference. Result has 106 places, 107 transitions, 881 flow [2024-11-28 04:55:52,657 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=881, PETRI_PLACES=106, PETRI_TRANSITIONS=107} [2024-11-28 04:55:52,658 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 47 predicate places. [2024-11-28 04:55:52,658 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 107 transitions, 881 flow [2024-11-28 04:55:52,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 16.666666666666668) internal successors, (400), 24 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:55:52,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:55:52,658 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:55:52,667 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:55:52,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:55:52,859 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-28 04:55:52,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:55:52,860 INFO L85 PathProgramCache]: Analyzing trace with hash 584269744, now seen corresponding path program 1 times [2024-11-28 04:55:52,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:55:52,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200328227] [2024-11-28 04:55:52,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:52,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:55:52,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:59,423 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:55:59,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:55:59,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200328227] [2024-11-28 04:55:59,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200328227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:55:59,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009821460] [2024-11-28 04:55:59,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:55:59,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:55:59,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:55:59,428 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:55:59,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc219cc9-9e9b-46c1-bb24-d6dfd5c6eedc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:55:59,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:55:59,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-28 04:55:59,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:55:59,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 04:56:00,262 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 15 treesize of output 1 [2024-11-28 04:56:00,586 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:56:00,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:56:01,078 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-28 04:56:01,459 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 23 treesize of output 1 [2024-11-28 04:56:07,946 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:56:07,946 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:56:20,960 INFO L349 Elim1Store]: treesize reduction 62, result has 64.8 percent of original size [2024-11-28 04:56:20,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 634 treesize of output 535 [2024-11-28 04:56:29,170 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:56:29,170 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 222 treesize of output 162 [2024-11-28 04:56:29,378 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2024-11-28 04:56:29,378 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 308 treesize of output 288 [2024-11-28 04:56:30,846 INFO L349 Elim1Store]: treesize reduction 121, result has 72.4 percent of original size [2024-11-28 04:56:30,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 269 treesize of output 460 [2024-11-28 04:57:08,683 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:57:08,683 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 186 treesize of output 138 [2024-11-28 04:57:08,867 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2024-11-28 04:57:08,867 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 259 treesize of output 248 [2024-11-28 04:57:10,042 INFO L349 Elim1Store]: treesize reduction 36, result has 89.3 percent of original size [2024-11-28 04:57:10,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 229 treesize of output 424 [2024-11-28 04:57:33,534 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:57:33,535 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 221 treesize of output 161 [2024-11-28 04:57:33,739 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2024-11-28 04:57:33,739 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 306 treesize of output 286 [2024-11-28 04:57:34,916 INFO L349 Elim1Store]: treesize reduction 36, result has 89.3 percent of original size [2024-11-28 04:57:34,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 278 treesize of output 448 [2024-11-28 04:57:59,992 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:57:59,993 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 221 treesize of output 161 [2024-11-28 04:58:00,190 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2024-11-28 04:58:00,190 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 306 treesize of output 286 [2024-11-28 04:58:01,339 INFO L349 Elim1Store]: treesize reduction 46, result has 86.4 percent of original size [2024-11-28 04:58:01,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 267 treesize of output 433 [2024-11-28 04:58:25,571 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:58:25,571 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 186 treesize of output 138 [2024-11-28 04:58:25,760 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2024-11-28 04:58:25,760 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 259 treesize of output 248 [2024-11-28 04:58:26,831 INFO L349 Elim1Store]: treesize reduction 46, result has 86.4 percent of original size [2024-11-28 04:58:26,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 229 treesize of output 414 [2024-11-28 04:58:43,238 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:58:43,238 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 222 treesize of output 162 [2024-11-28 04:58:43,456 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2024-11-28 04:58:43,456 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 308 treesize of output 288 [2024-11-28 04:58:44,862 INFO L349 Elim1Store]: treesize reduction 105, result has 76.1 percent of original size [2024-11-28 04:58:44,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 281 treesize of output 481 [2024-11-28 04:59:30,820 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:59:30,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009821460] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:59:30,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:59:30,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 21] total 61 [2024-11-28 04:59:30,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006621043] [2024-11-28 04:59:30,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:59:30,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-11-28 04:59:30,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:30,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-11-28 04:59:30,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=3465, Unknown=2, NotChecked=0, Total=3782 [2024-11-28 04:59:31,864 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 62 [2024-11-28 04:59:31,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 107 transitions, 881 flow. Second operand has 62 states, 62 states have (on average 7.096774193548387) internal successors, (440), 62 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:59:31,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:59:31,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 62 [2024-11-28 04:59:31,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:59:54,005 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 [1] [2024-11-28 04:59:58,009 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 [1] [2024-11-28 05:00:44,942 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 [1] [2024-11-28 05:00:49,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:00:53,627 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 [1] [2024-11-28 05:01:24,960 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 [1] [2024-11-28 05:01:34,745 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 [1] [2024-11-28 05:02:13,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:02:25,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:02:29,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:02:34,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:02:39,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:03:33,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 [1] [2024-11-28 05:03:37,304 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 [1] [2024-11-28 05:03:42,416 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 [1] [2024-11-28 05:03:47,475 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 [1] [2024-11-28 05:03:55,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:03:59,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:04:04,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:04:09,133 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 [1] [2024-11-28 05:04:44,772 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 [1] [2024-11-28 05:04:49,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:05:06,085 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 [1] [2024-11-28 05:05:45,308 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 [1] [2024-11-28 05:05:50,273 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 [1] [2024-11-28 05:05:54,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:06:06,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:06:12,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:06:16,442 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 [1] [2024-11-28 05:06:21,129 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 [1] [2024-11-28 05:06:29,730 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 [1] [2024-11-28 05:06:51,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:06:55,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:06:56,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:07:00,827 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 [1] [2024-11-28 05:07:07,398 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 [1] [2024-11-28 05:07:15,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:07:26,826 WARN L286 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 248 DAG size of output: 349 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:08:01,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:08:05,593 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 [1] [2024-11-28 05:08:14,197 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 245 DAG size of output: 346 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:08:23,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]