./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/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_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/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_fe0dad1a-1246-4076-ade4-58cf2401189f/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 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:33:37,315 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:33:37,430 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:33:37,443 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:33:37,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:33:37,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:33:37,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:33:37,491 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:33:37,491 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:33:37,491 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:33:37,491 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:33:37,491 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:33:37,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:33:37,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:33:37,494 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:33:37,495 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:33:37,495 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:33:37,495 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:33:37,495 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:33:37,495 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:33:37,496 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:33:37,496 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:37,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:37,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:37,497 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:33:37,498 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:33:37,498 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:33:37,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:33:37,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:33:37,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:33:37,499 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:33:37,499 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:33:37,499 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_fe0dad1a-1246-4076-ade4-58cf2401189f/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 -> 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 [2024-11-28 04:33:37,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:33:37,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:33:37,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:33:37,854 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:33:37,854 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:33:37,856 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2024-11-28 04:33:41,131 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/data/b816b49c4/c70d3b53e158444da8e9561fcefaaf29/FLAG2555324fa [2024-11-28 04:33:41,546 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:33:41,550 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/sv-benchmarks/c/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2024-11-28 04:33:41,577 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/data/b816b49c4/c70d3b53e158444da8e9561fcefaaf29/FLAG2555324fa [2024-11-28 04:33:41,601 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/data/b816b49c4/c70d3b53e158444da8e9561fcefaaf29 [2024-11-28 04:33:41,606 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:33:41,608 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:33:41,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:41,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:33:41,621 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:33:41,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:41" (1/1) ... [2024-11-28 04:33:41,623 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c17a1a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:41, skipping insertion in model container [2024-11-28 04:33:41,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:41" (1/1) ... [2024-11-28 04:33:41,675 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:33:42,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:42,259 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:33:42,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:42,403 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:33:42,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42 WrapperNode [2024-11-28 04:33:42,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:42,405 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:42,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:33:42,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:33:42,413 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:33:42" (1/1) ... [2024-11-28 04:33:42,441 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:33:42" (1/1) ... [2024-11-28 04:33:42,489 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 266 [2024-11-28 04:33:42,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:42,490 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:33:42,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:33:42,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:33:42,501 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,506 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,537 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 70, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 5 writes are split as follows [0, 0, 4, 1]. [2024-11-28 04:33:42,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,538 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,561 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,582 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:33:42,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:33:42,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:33:42,583 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:33:42,584 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (1/1) ... [2024-11-28 04:33:42,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:42,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:42,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/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:33:42,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/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:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 04:33:42,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:33:42,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:33:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 04:33:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:33:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 04:33:42,674 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 04:33:42,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:33:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:33:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:33:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:33:42,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:33:42,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:33:42,677 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:33:42,910 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:33:42,912 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:33:43,609 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:33:43,610 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:33:44,425 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:33:44,425 INFO L312 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-28 04:33:44,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:44 BoogieIcfgContainer [2024-11-28 04:33:44,426 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:33:44,431 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:33:44,431 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:33:44,437 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:33:44,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:33:41" (1/3) ... [2024-11-28 04:33:44,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788f6700 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:44, skipping insertion in model container [2024-11-28 04:33:44,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:42" (2/3) ... [2024-11-28 04:33:44,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@788f6700 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:44, skipping insertion in model container [2024-11-28 04:33:44,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:44" (3/3) ... [2024-11-28 04:33:44,441 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2024-11-28 04:33:44,464 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:33:44,466 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_76-tricky_address3_racefree.i that has 2 procedures, 109 locations, 1 initial locations, 13 loop locations, and 27 error locations. [2024-11-28 04:33:44,467 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:33:44,567 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-28 04:33:44,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 137 transitions, 281 flow [2024-11-28 04:33:44,754 INFO L124 PetriNetUnfolderBase]: 41/207 cut-off events. [2024-11-28 04:33:44,757 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:33:44,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 207 events. 41/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1043 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2024-11-28 04:33:44,767 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 137 transitions, 281 flow [2024-11-28 04:33:44,775 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 137 transitions, 281 flow [2024-11-28 04:33:44,793 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:33:44,813 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;@365081a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:33:44,817 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-28 04:33:44,826 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:33:44,828 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 04:33:44,828 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:33:44,828 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:44,829 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:33:44,829 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:44,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:44,837 INFO L85 PathProgramCache]: Analyzing trace with hash 23005663, now seen corresponding path program 1 times [2024-11-28 04:33:44,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:44,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21905461] [2024-11-28 04:33:44,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:44,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:45,285 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:33:45,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:45,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21905461] [2024-11-28 04:33:45,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21905461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:45,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:45,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:33:45,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275109660] [2024-11-28 04:33:45,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:45,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:45,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:45,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:45,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:45,346 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-28 04:33:45,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 137 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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:33:45,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:45,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-28 04:33:45,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:33:46,120 INFO L124 PetriNetUnfolderBase]: 554/1929 cut-off events. [2024-11-28 04:33:46,121 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-11-28 04:33:46,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3033 conditions, 1929 events. 554/1929 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15061 event pairs, 504 based on Foata normal form. 386/2048 useless extension candidates. Maximal degree in co-relation 2931. Up to 1098 conditions per place. [2024-11-28 04:33:46,142 INFO L140 encePairwiseOnDemand]: 110/137 looper letters, 50 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-11-28 04:33:46,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 112 transitions, 335 flow [2024-11-28 04:33:46,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:46,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:33:46,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 257 transitions. [2024-11-28 04:33:46,172 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6253041362530414 [2024-11-28 04:33:46,175 INFO L175 Difference]: Start difference. First operand has 112 places, 137 transitions, 281 flow. Second operand 3 states and 257 transitions. [2024-11-28 04:33:46,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 112 transitions, 335 flow [2024-11-28 04:33:46,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:33:46,189 INFO L231 Difference]: Finished difference. Result has 113 places, 112 transitions, 241 flow [2024-11-28 04:33:46,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=113, PETRI_TRANSITIONS=112} [2024-11-28 04:33:46,199 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 1 predicate places. [2024-11-28 04:33:46,202 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 112 transitions, 241 flow [2024-11-28 04:33:46,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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:33:46,203 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:46,203 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 04:33:46,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:33:46,204 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:46,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:46,206 INFO L85 PathProgramCache]: Analyzing trace with hash 713143969, now seen corresponding path program 1 times [2024-11-28 04:33:46,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:46,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086978306] [2024-11-28 04:33:46,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:46,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:33:46,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:46,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086978306] [2024-11-28 04:33:46,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086978306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:46,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133981732] [2024-11-28 04:33:46,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:46,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:46,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:46,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:46,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:33:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:46,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:33:46,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:46,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:33:46,653 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:46,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:33:46,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133981732] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:46,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:46,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 04:33:46,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28954124] [2024-11-28 04:33:46,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:46,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:33:46,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:46,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:33:46,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:33:46,687 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-28 04:33:46,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 112 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 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:33:46,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:46,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-28 04:33:46,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:33:47,364 INFO L124 PetriNetUnfolderBase]: 554/1932 cut-off events. [2024-11-28 04:33:47,364 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-11-28 04:33:47,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3049 conditions, 1932 events. 554/1932 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15095 event pairs, 504 based on Foata normal form. 0/1665 useless extension candidates. Maximal degree in co-relation 3037. Up to 1098 conditions per place. [2024-11-28 04:33:47,388 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 50 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2024-11-28 04:33:47,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 115 transitions, 363 flow [2024-11-28 04:33:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:33:47,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:33:47,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 418 transitions. [2024-11-28 04:33:47,395 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5085158150851582 [2024-11-28 04:33:47,395 INFO L175 Difference]: Start difference. First operand has 113 places, 112 transitions, 241 flow. Second operand 6 states and 418 transitions. [2024-11-28 04:33:47,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 115 transitions, 363 flow [2024-11-28 04:33:47,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 115 transitions, 359 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:33:47,401 INFO L231 Difference]: Finished difference. Result has 120 places, 115 transitions, 273 flow [2024-11-28 04:33:47,402 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=273, PETRI_PLACES=120, PETRI_TRANSITIONS=115} [2024-11-28 04:33:47,403 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 8 predicate places. [2024-11-28 04:33:47,403 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 115 transitions, 273 flow [2024-11-28 04:33:47,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 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:33:47,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:47,404 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:33:47,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:47,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:47,606 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:47,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:47,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1962595745, now seen corresponding path program 2 times [2024-11-28 04:33:47,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:47,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015729904] [2024-11-28 04:33:47,607 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:47,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:47,664 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:33:47,664 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:47,851 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:33:47,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:47,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015729904] [2024-11-28 04:33:47,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015729904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:47,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:47,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:33:47,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919971794] [2024-11-28 04:33:47,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:47,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:47,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:47,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:47,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:47,917 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 137 [2024-11-28 04:33:47,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 115 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:33:47,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:47,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 137 [2024-11-28 04:33:47,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:33:48,432 INFO L124 PetriNetUnfolderBase]: 598/1999 cut-off events. [2024-11-28 04:33:48,432 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:33:48,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3218 conditions, 1999 events. 598/1999 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 15499 event pairs, 504 based on Foata normal form. 0/1772 useless extension candidates. Maximal degree in co-relation 3184. Up to 1094 conditions per place. [2024-11-28 04:33:48,448 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 76 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2024-11-28 04:33:48,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 134 transitions, 467 flow [2024-11-28 04:33:48,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:48,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:33:48,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2024-11-28 04:33:48,452 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5936739659367397 [2024-11-28 04:33:48,452 INFO L175 Difference]: Start difference. First operand has 120 places, 115 transitions, 273 flow. Second operand 3 states and 244 transitions. [2024-11-28 04:33:48,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 134 transitions, 467 flow [2024-11-28 04:33:48,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 134 transitions, 453 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:33:48,460 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 259 flow [2024-11-28 04:33:48,461 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2024-11-28 04:33:48,461 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 7 predicate places. [2024-11-28 04:33:48,462 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 259 flow [2024-11-28 04:33:48,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:33:48,463 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:48,463 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:33:48,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:33:48,464 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:48,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:48,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1962595744, now seen corresponding path program 1 times [2024-11-28 04:33:48,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:48,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838187540] [2024-11-28 04:33:48,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:48,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:48,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:48,721 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:33:48,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:48,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838187540] [2024-11-28 04:33:48,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838187540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:48,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073342280] [2024-11-28 04:33:48,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:48,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:48,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:48,727 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:48,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:33:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:48,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:33:48,885 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:48,914 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:33:48,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:49,035 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:33:49,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073342280] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:49,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:49,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:33:49,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274316305] [2024-11-28 04:33:49,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:49,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:33:49,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:49,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:33:49,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:33:49,043 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-28 04:33:49,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 259 flow. Second operand has 13 states, 13 states have (on average 61.15384615384615) internal successors, (795), 13 states have internal predecessors, (795), 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:33:49,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:49,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-28 04:33:49,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:33:49,587 INFO L124 PetriNetUnfolderBase]: 554/1915 cut-off events. [2024-11-28 04:33:49,587 INFO L125 PetriNetUnfolderBase]: For 54/55 co-relation queries the response was YES. [2024-11-28 04:33:49,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3081 conditions, 1915 events. 554/1915 cut-off events. For 54/55 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14769 event pairs, 504 based on Foata normal form. 6/1678 useless extension candidates. Maximal degree in co-relation 3029. Up to 1098 conditions per place. [2024-11-28 04:33:49,602 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 50 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-11-28 04:33:49,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 119 transitions, 417 flow [2024-11-28 04:33:49,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:33:49,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:33:49,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 787 transitions. [2024-11-28 04:33:49,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4787104622871046 [2024-11-28 04:33:49,608 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 259 flow. Second operand 12 states and 787 transitions. [2024-11-28 04:33:49,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 119 transitions, 417 flow [2024-11-28 04:33:49,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 119 transitions, 413 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:33:49,619 INFO L231 Difference]: Finished difference. Result has 134 places, 119 transitions, 339 flow [2024-11-28 04:33:49,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=339, PETRI_PLACES=134, PETRI_TRANSITIONS=119} [2024-11-28 04:33:49,624 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 22 predicate places. [2024-11-28 04:33:49,624 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 119 transitions, 339 flow [2024-11-28 04:33:49,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 61.15384615384615) internal successors, (795), 13 states have internal predecessors, (795), 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:33:49,625 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:49,625 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-28 04:33:49,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:49,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:49,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:49,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:49,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1308648224, now seen corresponding path program 2 times [2024-11-28 04:33:49,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:49,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740879139] [2024-11-28 04:33:49,827 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:49,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:49,859 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:33:49,859 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:50,027 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:33:50,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:50,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740879139] [2024-11-28 04:33:50,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740879139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:50,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:50,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:33:50,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933589721] [2024-11-28 04:33:50,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:50,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:50,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:50,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:50,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:50,088 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 137 [2024-11-28 04:33:50,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 119 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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:33:50,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:50,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 137 [2024-11-28 04:33:50,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:33:50,612 INFO L124 PetriNetUnfolderBase]: 549/1849 cut-off events. [2024-11-28 04:33:50,613 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-28 04:33:50,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3029 conditions, 1849 events. 549/1849 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 14504 event pairs, 0 based on Foata normal form. 1/1636 useless extension candidates. Maximal degree in co-relation 2953. Up to 1092 conditions per place. [2024-11-28 04:33:50,625 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 82 selfloop transitions, 2 changer transitions 0/141 dead transitions. [2024-11-28 04:33:50,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 141 transitions, 551 flow [2024-11-28 04:33:50,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:50,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:33:50,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 253 transitions. [2024-11-28 04:33:50,628 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6155717761557178 [2024-11-28 04:33:50,628 INFO L175 Difference]: Start difference. First operand has 134 places, 119 transitions, 339 flow. Second operand 3 states and 253 transitions. [2024-11-28 04:33:50,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 141 transitions, 551 flow [2024-11-28 04:33:50,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 141 transitions, 503 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-28 04:33:50,641 INFO L231 Difference]: Finished difference. Result has 132 places, 119 transitions, 301 flow [2024-11-28 04:33:50,641 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=132, PETRI_TRANSITIONS=119} [2024-11-28 04:33:50,642 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-11-28 04:33:50,644 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 119 transitions, 301 flow [2024-11-28 04:33:50,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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:33:50,644 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:50,644 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:50,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:33:50,645 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:50,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:50,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1000913254, now seen corresponding path program 1 times [2024-11-28 04:33:50,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:50,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388206780] [2024-11-28 04:33:50,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:50,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:50,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:51,027 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:33:51,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:51,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388206780] [2024-11-28 04:33:51,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388206780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:51,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:51,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:33:51,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929445524] [2024-11-28 04:33:51,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:51,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:51,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:51,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:51,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:51,143 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 137 [2024-11-28 04:33:51,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 119 transitions, 301 flow. Second operand has 5 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 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:33:51,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:51,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 137 [2024-11-28 04:33:51,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:33:51,387 INFO L124 PetriNetUnfolderBase]: 68/262 cut-off events. [2024-11-28 04:33:51,387 INFO L125 PetriNetUnfolderBase]: For 116/116 co-relation queries the response was YES. [2024-11-28 04:33:51,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 514 conditions, 262 events. 68/262 cut-off events. For 116/116 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1090 event pairs, 28 based on Foata normal form. 44/285 useless extension candidates. Maximal degree in co-relation 461. Up to 129 conditions per place. [2024-11-28 04:33:51,390 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 59 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-11-28 04:33:51,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 87 transitions, 352 flow [2024-11-28 04:33:51,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:33:51,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:33:51,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 285 transitions. [2024-11-28 04:33:51,392 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5200729927007299 [2024-11-28 04:33:51,392 INFO L175 Difference]: Start difference. First operand has 132 places, 119 transitions, 301 flow. Second operand 4 states and 285 transitions. [2024-11-28 04:33:51,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 87 transitions, 352 flow [2024-11-28 04:33:51,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 346 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:33:51,402 INFO L231 Difference]: Finished difference. Result has 79 places, 64 transitions, 182 flow [2024-11-28 04:33:51,402 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=79, PETRI_TRANSITIONS=64} [2024-11-28 04:33:51,404 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, -33 predicate places. [2024-11-28 04:33:51,404 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 182 flow [2024-11-28 04:33:51,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 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:33:51,406 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:51,406 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 04:33:51,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:33:51,407 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-28 04:33:51,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:51,407 INFO L85 PathProgramCache]: Analyzing trace with hash -963538990, now seen corresponding path program 1 times [2024-11-28 04:33:51,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:51,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828510883] [2024-11-28 04:33:51,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:51,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:51,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:33:51,460 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 04:33:51,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:33:51,526 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-28 04:33:51,526 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-28 04:33:51,527 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-28 04:33:51,530 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-28 04:33:51,530 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-28 04:33:51,530 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-28 04:33:51,531 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-28 04:33:51,531 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-28 04:33:51,531 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-28 04:33:51,531 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-28 04:33:51,531 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-28 04:33:51,531 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-28 04:33:51,532 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-28 04:33:51,533 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-28 04:33:51,534 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-28 04:33:51,535 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-28 04:33:51,535 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-28 04:33:51,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:33:51,536 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-28 04:33:51,539 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-28 04:33:51,539 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-28 04:33:51,599 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 04:33:51,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 198 transitions, 412 flow [2024-11-28 04:33:51,654 INFO L124 PetriNetUnfolderBase]: 69/350 cut-off events. [2024-11-28 04:33:51,655 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 04:33:51,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 350 events. 69/350 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2045 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 209. Up to 12 conditions per place. [2024-11-28 04:33:51,658 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 198 transitions, 412 flow [2024-11-28 04:33:51,664 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 198 transitions, 412 flow [2024-11-28 04:33:51,665 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:33:51,666 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;@365081a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:33:51,666 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-28 04:33:51,670 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:33:51,670 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 04:33:51,670 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:33:51,670 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:33:51,670 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:33:51,671 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:33:51,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:51,671 INFO L85 PathProgramCache]: Analyzing trace with hash 29100895, now seen corresponding path program 1 times [2024-11-28 04:33:51,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:51,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648501535] [2024-11-28 04:33:51,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:51,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:51,722 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:33:51,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:51,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648501535] [2024-11-28 04:33:51,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648501535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:51,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:51,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:33:51,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473394522] [2024-11-28 04:33:51,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:51,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:51,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:51,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:51,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:51,726 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-28 04:33:51,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 198 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 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:33:51,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:33:51,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-28 04:33:51,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:00,716 INFO L124 PetriNetUnfolderBase]: 24909/55324 cut-off events. [2024-11-28 04:34:00,716 INFO L125 PetriNetUnfolderBase]: For 170/192 co-relation queries the response was YES. [2024-11-28 04:34:00,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92368 conditions, 55324 events. 24909/55324 cut-off events. For 170/192 co-relation queries the response was YES. Maximal size of possible extension queue 1647. Compared 617819 event pairs, 23247 based on Foata normal form. 13194/62140 useless extension candidates. Maximal degree in co-relation 85069. Up to 36926 conditions per place. [2024-11-28 04:34:01,163 INFO L140 encePairwiseOnDemand]: 159/198 looper letters, 73 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-11-28 04:34:01,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 160 transitions, 486 flow [2024-11-28 04:34:01,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:01,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:34:01,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2024-11-28 04:34:01,166 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6178451178451179 [2024-11-28 04:34:01,166 INFO L175 Difference]: Start difference. First operand has 161 places, 198 transitions, 412 flow. Second operand 3 states and 367 transitions. [2024-11-28 04:34:01,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 160 transitions, 486 flow [2024-11-28 04:34:01,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 160 transitions, 486 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:34:01,170 INFO L231 Difference]: Finished difference. Result has 161 places, 160 transitions, 346 flow [2024-11-28 04:34:01,171 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=161, PETRI_TRANSITIONS=160} [2024-11-28 04:34:01,175 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2024-11-28 04:34:01,176 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 160 transitions, 346 flow [2024-11-28 04:34:01,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 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:34:01,176 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:01,176 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 04:34:01,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:34:01,176 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:01,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:01,177 INFO L85 PathProgramCache]: Analyzing trace with hash 902096359, now seen corresponding path program 1 times [2024-11-28 04:34:01,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:01,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192952646] [2024-11-28 04:34:01,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:01,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:01,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:01,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:01,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:01,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192952646] [2024-11-28 04:34:01,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192952646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:01,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893117062] [2024-11-28 04:34:01,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:01,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:01,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:01,264 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:01,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:34:01,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:01,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:34:01,404 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:01,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:01,426 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:01,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:01,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893117062] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:01,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:01,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 04:34:01,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060577438] [2024-11-28 04:34:01,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:01,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:34:01,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:01,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:34:01,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:34:01,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-28 04:34:01,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 160 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 86.28571428571429) internal successors, (604), 7 states have internal predecessors, (604), 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:34:01,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:01,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-28 04:34:01,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:06,695 INFO L124 PetriNetUnfolderBase]: 24909/55327 cut-off events. [2024-11-28 04:34:06,696 INFO L125 PetriNetUnfolderBase]: For 170/192 co-relation queries the response was YES. [2024-11-28 04:34:06,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92384 conditions, 55327 events. 24909/55327 cut-off events. For 170/192 co-relation queries the response was YES. Maximal size of possible extension queue 1647. Compared 617619 event pairs, 23247 based on Foata normal form. 0/48949 useless extension candidates. Maximal degree in co-relation 92371. Up to 36926 conditions per place. [2024-11-28 04:34:07,005 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 73 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-11-28 04:34:07,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 163 transitions, 514 flow [2024-11-28 04:34:07,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:34:07,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:34:07,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 591 transitions. [2024-11-28 04:34:07,008 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49747474747474746 [2024-11-28 04:34:07,008 INFO L175 Difference]: Start difference. First operand has 161 places, 160 transitions, 346 flow. Second operand 6 states and 591 transitions. [2024-11-28 04:34:07,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 163 transitions, 514 flow [2024-11-28 04:34:07,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 163 transitions, 510 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:34:07,014 INFO L231 Difference]: Finished difference. Result has 168 places, 163 transitions, 378 flow [2024-11-28 04:34:07,014 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=168, PETRI_TRANSITIONS=163} [2024-11-28 04:34:07,015 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 7 predicate places. [2024-11-28 04:34:07,017 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 163 transitions, 378 flow [2024-11-28 04:34:07,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 86.28571428571429) internal successors, (604), 7 states have internal predecessors, (604), 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:34:07,018 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:07,018 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:34:07,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:07,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 04:34:07,219 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:07,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:07,220 INFO L85 PathProgramCache]: Analyzing trace with hash 711093599, now seen corresponding path program 2 times [2024-11-28 04:34:07,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:07,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013230036] [2024-11-28 04:34:07,220 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:34:07,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:07,241 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:34:07,242 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:07,300 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:34:07,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:07,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013230036] [2024-11-28 04:34:07,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013230036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:07,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:07,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:34:07,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505628957] [2024-11-28 04:34:07,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:07,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:07,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:07,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:07,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:07,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 198 [2024-11-28 04:34:07,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 163 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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:34:07,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:07,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 198 [2024-11-28 04:34:07,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:13,220 INFO L124 PetriNetUnfolderBase]: 26873/58444 cut-off events. [2024-11-28 04:34:13,220 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-11-28 04:34:13,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98482 conditions, 58444 events. 26873/58444 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1690. Compared 647116 event pairs, 23226 based on Foata normal form. 0/52403 useless extension candidates. Maximal degree in co-relation 98447. Up to 36847 conditions per place. [2024-11-28 04:34:13,544 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 120 selfloop transitions, 2 changer transitions 0/203 dead transitions. [2024-11-28 04:34:13,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 203 transitions, 702 flow [2024-11-28 04:34:13,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:13,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:34:13,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2024-11-28 04:34:13,546 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-28 04:34:13,546 INFO L175 Difference]: Start difference. First operand has 168 places, 163 transitions, 378 flow. Second operand 3 states and 363 transitions. [2024-11-28 04:34:13,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 203 transitions, 702 flow [2024-11-28 04:34:13,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 203 transitions, 688 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:34:13,553 INFO L231 Difference]: Finished difference. Result has 167 places, 161 transitions, 364 flow [2024-11-28 04:34:13,553 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2024-11-28 04:34:13,554 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 6 predicate places. [2024-11-28 04:34:13,554 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 364 flow [2024-11-28 04:34:13,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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:34:13,555 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:13,555 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:34:13,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:34:13,555 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:13,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:13,556 INFO L85 PathProgramCache]: Analyzing trace with hash 711093600, now seen corresponding path program 1 times [2024-11-28 04:34:13,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:13,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901413443] [2024-11-28 04:34:13,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:13,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:13,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:13,715 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:13,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:13,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901413443] [2024-11-28 04:34:13,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901413443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:13,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039797566] [2024-11-28 04:34:13,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:13,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:13,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:13,720 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:13,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:34:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:13,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:34:13,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:13,893 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:13,894 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:13,993 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:13,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039797566] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:13,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:13,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:34:13,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101839800] [2024-11-28 04:34:13,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:13,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:34:13,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:13,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:34:13,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:34:13,997 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-28 04:34:13,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 364 flow. Second operand has 13 states, 13 states have (on average 86.15384615384616) internal successors, (1120), 13 states have internal predecessors, (1120), 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:34:13,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:14,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-28 04:34:14,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:19,363 INFO L124 PetriNetUnfolderBase]: 24909/55039 cut-off events. [2024-11-28 04:34:19,363 INFO L125 PetriNetUnfolderBase]: For 457/479 co-relation queries the response was YES. [2024-11-28 04:34:19,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92651 conditions, 55039 events. 24909/55039 cut-off events. For 457/479 co-relation queries the response was YES. Maximal size of possible extension queue 1630. Compared 611389 event pairs, 23247 based on Foata normal form. 6/48962 useless extension candidates. Maximal degree in co-relation 92598. Up to 36926 conditions per place. [2024-11-28 04:34:19,628 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 73 selfloop transitions, 11 changer transitions 0/167 dead transitions. [2024-11-28 04:34:19,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 167 transitions, 568 flow [2024-11-28 04:34:19,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:34:19,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:34:19,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1110 transitions. [2024-11-28 04:34:19,633 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4671717171717172 [2024-11-28 04:34:19,633 INFO L175 Difference]: Start difference. First operand has 167 places, 161 transitions, 364 flow. Second operand 12 states and 1110 transitions. [2024-11-28 04:34:19,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 167 transitions, 568 flow [2024-11-28 04:34:19,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 167 transitions, 564 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:34:19,693 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 444 flow [2024-11-28 04:34:19,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=444, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-11-28 04:34:19,694 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-28 04:34:19,695 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 444 flow [2024-11-28 04:34:19,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 86.15384615384616) internal successors, (1120), 13 states have internal predecessors, (1120), 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:34:19,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:19,696 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-28 04:34:19,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:19,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe0dad1a-1246-4076-ade4-58cf2401189f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:19,896 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:19,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:19,897 INFO L85 PathProgramCache]: Analyzing trace with hash -767418272, now seen corresponding path program 2 times [2024-11-28 04:34:19,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:19,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776023507] [2024-11-28 04:34:19,897 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:34:19,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:19,918 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:34:19,918 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:20,031 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:34:20,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:20,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776023507] [2024-11-28 04:34:20,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776023507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:20,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:20,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:34:20,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725614545] [2024-11-28 04:34:20,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:20,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:20,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:20,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:20,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:20,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 198 [2024-11-28 04:34:20,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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:34:20,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:20,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 198 [2024-11-28 04:34:20,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:26,322 INFO L124 PetriNetUnfolderBase]: 25299/56149 cut-off events. [2024-11-28 04:34:26,322 INFO L125 PetriNetUnfolderBase]: For 258/280 co-relation queries the response was YES. [2024-11-28 04:34:26,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94159 conditions, 56149 events. 25299/56149 cut-off events. For 258/280 co-relation queries the response was YES. Maximal size of possible extension queue 1702. Compared 633398 event pairs, 11634 based on Foata normal form. 1/50096 useless extension candidates. Maximal degree in co-relation 94082. Up to 37810 conditions per place. [2024-11-28 04:34:26,669 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 106 selfloop transitions, 2 changer transitions 0/190 dead transitions. [2024-11-28 04:34:26,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 190 transitions, 706 flow [2024-11-28 04:34:26,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:26,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:34:26,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2024-11-28 04:34:26,672 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-28 04:34:26,672 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 444 flow. Second operand 3 states and 352 transitions. [2024-11-28 04:34:26,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 190 transitions, 706 flow [2024-11-28 04:34:26,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 190 transitions, 658 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-28 04:34:26,680 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 410 flow [2024-11-28 04:34:26,681 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-11-28 04:34:26,682 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 19 predicate places. [2024-11-28 04:34:26,682 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 410 flow [2024-11-28 04:34:26,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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:34:26,682 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:26,683 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:26,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:34:26,683 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:26,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:26,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1418709185, now seen corresponding path program 1 times [2024-11-28 04:34:26,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:26,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813396049] [2024-11-28 04:34:26,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:26,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:26,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:26,985 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:34:26,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:26,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813396049] [2024-11-28 04:34:26,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813396049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:26,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:26,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:26,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492085374] [2024-11-28 04:34:26,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:26,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:26,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:26,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:26,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:27,107 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 198 [2024-11-28 04:34:27,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 84.8) internal successors, (424), 5 states have internal predecessors, (424), 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:34:27,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:27,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 198 [2024-11-28 04:34:27,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:32,504 INFO L124 PetriNetUnfolderBase]: 24722/53737 cut-off events. [2024-11-28 04:34:32,504 INFO L125 PetriNetUnfolderBase]: For 1264/1264 co-relation queries the response was YES. [2024-11-28 04:34:32,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91911 conditions, 53737 events. 24722/53737 cut-off events. For 1264/1264 co-relation queries the response was YES. Maximal size of possible extension queue 1631. Compared 595813 event pairs, 1877 based on Foata normal form. 528/49194 useless extension candidates. Maximal degree in co-relation 91857. Up to 31632 conditions per place. [2024-11-28 04:34:32,794 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 189 selfloop transitions, 5 changer transitions 0/275 dead transitions. [2024-11-28 04:34:32,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 275 transitions, 1010 flow [2024-11-28 04:34:32,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:34:32,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:34:32,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 601 transitions. [2024-11-28 04:34:32,797 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6070707070707071 [2024-11-28 04:34:32,797 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 410 flow. Second operand 5 states and 601 transitions. [2024-11-28 04:34:32,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 275 transitions, 1010 flow [2024-11-28 04:34:32,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 275 transitions, 1008 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:34:32,805 INFO L231 Difference]: Finished difference. Result has 183 places, 168 transitions, 421 flow [2024-11-28 04:34:32,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=421, PETRI_PLACES=183, PETRI_TRANSITIONS=168} [2024-11-28 04:34:32,806 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 22 predicate places. [2024-11-28 04:34:32,806 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 168 transitions, 421 flow [2024-11-28 04:34:32,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 84.8) internal successors, (424), 5 states have internal predecessors, (424), 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:34:32,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:32,806 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:32,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:34:32,806 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:32,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:32,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1416956774, now seen corresponding path program 1 times [2024-11-28 04:34:32,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:32,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372319943] [2024-11-28 04:34:32,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:32,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:32,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:33,068 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:34:33,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:33,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372319943] [2024-11-28 04:34:33,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372319943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:33,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:33,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:33,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588549312] [2024-11-28 04:34:33,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:33,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:34:33,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:33,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:34:33,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:34:33,204 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 198 [2024-11-28 04:34:33,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 168 transitions, 421 flow. Second operand has 6 states, 6 states have (on average 75.16666666666667) internal successors, (451), 6 states have internal predecessors, (451), 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:34:33,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:33,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 198 [2024-11-28 04:34:33,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:39,192 INFO L124 PetriNetUnfolderBase]: 26825/53558 cut-off events. [2024-11-28 04:34:39,192 INFO L125 PetriNetUnfolderBase]: For 5139/5139 co-relation queries the response was YES. [2024-11-28 04:34:39,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97581 conditions, 53558 events. 26825/53558 cut-off events. For 5139/5139 co-relation queries the response was YES. Maximal size of possible extension queue 1531. Compared 559229 event pairs, 639 based on Foata normal form. 0/51342 useless extension candidates. Maximal degree in co-relation 97526. Up to 34345 conditions per place. [2024-11-28 04:34:39,499 INFO L140 encePairwiseOnDemand]: 180/198 looper letters, 210 selfloop transitions, 9 changer transitions 0/289 dead transitions. [2024-11-28 04:34:39,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 289 transitions, 1128 flow [2024-11-28 04:34:39,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:34:39,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:34:39,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 588 transitions. [2024-11-28 04:34:39,502 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.593939393939394 [2024-11-28 04:34:39,502 INFO L175 Difference]: Start difference. First operand has 183 places, 168 transitions, 421 flow. Second operand 5 states and 588 transitions. [2024-11-28 04:34:39,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 289 transitions, 1128 flow [2024-11-28 04:34:39,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 289 transitions, 1111 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-28 04:34:39,508 INFO L231 Difference]: Finished difference. Result has 183 places, 170 transitions, 479 flow [2024-11-28 04:34:39,508 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=479, PETRI_PLACES=183, PETRI_TRANSITIONS=170} [2024-11-28 04:34:39,509 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 22 predicate places. [2024-11-28 04:34:39,509 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 170 transitions, 479 flow [2024-11-28 04:34:39,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.16666666666667) internal successors, (451), 6 states have internal predecessors, (451), 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:34:39,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:39,509 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-28 04:34:39,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:34:39,510 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:34:39,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:39,510 INFO L85 PathProgramCache]: Analyzing trace with hash 2103257296, now seen corresponding path program 1 times [2024-11-28 04:34:39,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:39,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994662029] [2024-11-28 04:34:39,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:39,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:34:39,547 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 04:34:39,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 04:34:39,579 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-28 04:34:39,581 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-28 04:34:39,581 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-28 04:34:39,582 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-28 04:34:39,582 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-28 04:34:39,582 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-28 04:34:39,583 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-28 04:34:39,584 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-28 04:34:39,585 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-28 04:34:39,585 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-28 04:34:39,586 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-28 04:34:39,587 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-28 04:34:39,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-28 04:34:39,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-28 04:34:39,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:34:39,589 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-11-28 04:34:39,590 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-28 04:34:39,590 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-28 04:34:39,671 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 04:34:39,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 259 transitions, 545 flow [2024-11-28 04:34:40,010 INFO L124 PetriNetUnfolderBase]: 100/514 cut-off events. [2024-11-28 04:34:40,010 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-28 04:34:40,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 514 events. 100/514 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3121 event pairs, 1 based on Foata normal form. 0/301 useless extension candidates. Maximal degree in co-relation 359. Up to 16 conditions per place. [2024-11-28 04:34:40,018 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 259 transitions, 545 flow [2024-11-28 04:34:40,030 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 259 transitions, 545 flow [2024-11-28 04:34:40,032 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:34:40,033 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;@365081a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:34:40,034 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-28 04:34:40,038 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:34:40,038 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 04:34:40,038 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:34:40,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:40,039 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:34:40,039 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-28 04:34:40,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:40,039 INFO L85 PathProgramCache]: Analyzing trace with hash 37073951, now seen corresponding path program 1 times [2024-11-28 04:34:40,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:40,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593001057] [2024-11-28 04:34:40,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:40,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:40,100 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:34:40,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:40,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593001057] [2024-11-28 04:34:40,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593001057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:40,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:40,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:34:40,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461280845] [2024-11-28 04:34:40,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:40,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:40,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:40,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:40,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:40,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 259 [2024-11-28 04:34:40,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 259 transitions, 545 flow. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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:34:40,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:40,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 259 [2024-11-28 04:34:40,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand